博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1730
阅读量:6298 次
发布时间:2019-06-22

本文共 969 字,大约阅读时间需要 3 分钟。

数论唯一分解定理的应用,要注意负数的情况,想明白这个过程用了两个小时,后来因为一个while写成了if有调试了俩小时,为什么还是这么菜

数论唯一分解定理的应用,要注意负数的情况,想明白这个过程用了两个小时,后来因为一个while写成了if有调试了俩小时,为什么还是这么菜#include 
#include
using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ long long n; while(cin>>n&&n) { int i,flag1=0; if(n<0) { n=-n; flag1=1; } int m=(int)sqrt((double)n); int ngcd=m,tem,t,ans=1,com=n,amount,flag=1; for(i=2;i<=m;i++) { if(n%i==0) { amount=0; while(n%i==0) { n/=i; amount++; } if(flag1) { while(amount%2==0) amount/=2;//得到了本素因子指数能够整除的最大奇数 } if(flag) ngcd=amount; else { tem=ngcd; if(tem>amount) { t=tem; tem=amount; amount=t; } ngcd=(amount,tem); } } } if(n!=1) ngcd=1;//如果经过上面那个循环,n不等于1,说明n还有素因子,且只有一个素因子,并且这个素因子的指数为1,可以通过证明得出,我已经证明过了 cout<
<

转载于:https://www.cnblogs.com/lj-vs-lishimin/archive/2012/11/11/2774363.html

你可能感兴趣的文章
玩转Edas应用部署
查看>>
music-音符与常用记号
查看>>
sql操作命令
查看>>
zip 数据压缩
查看>>
Python爬虫学习系列教程
查看>>
【数据库优化专题】MySQL视图优化(二)
查看>>
【转载】每个程序员都应该学习使用Python或Ruby
查看>>
PHP高级编程之守护进程,实现优雅重启
查看>>
PHP字符编码转换类3
查看>>
rsync同步服务配置手记
查看>>
http缓存知识
查看>>
Go 时间交并集小工具
查看>>
iOS 多线程总结
查看>>
webpack是如何实现前端模块化的
查看>>
TCP的三次握手四次挥手
查看>>
关于redis的几件小事(六)redis的持久化
查看>>
webpack4+babel7+eslint+editorconfig+react-hot-loader 搭建react开发环境
查看>>
Maven 插件
查看>>
初探Angular6.x---进入用户编辑模块
查看>>
计算机基础知识复习
查看>>