Pairs Forming LCM LightOJ
来源:互联网 发布:沙发品牌 知乎 编辑:程序博客网 时间:2024/05/22 07:40
Pairs Forming LCM LightOJ - 1236
题意
问共有多少组数的最大公约数是n
分析
组合数学 ,唯一分解定理
参考代码
int Prime[670000];const int LEN = 1e7+1;bool vis[LEN];//int Prime[666666];int cnt = 1;void init(void){ int n = 1e7; for(int i = 2; i <= n; ++i) { if(!vis[i]) { Prime[cnt++] = i; for(LL j = (LL)i + i; j <= n; j += i) vis[j] = 1; } }}int main(void){// const int n = 1e7;// cout<<n/log(n)<<endl; std::ios::sync_with_stdio(false); init(); int T; cin>>T; int kase = 0; while(T--) { LL n; cin>>n; int num ; LL ans = 1; for(int i = 1; i < cnt&& n != 1; ++i) { if(n%Prime[i]==0) { num = 0; while(n%Prime[i]==0) { n /= Prime[i]; num++; } ans *= 2*num+1;//对于某一个质因子来说,共有2(num+1) - 1种选择的方法 } } if(n!=1) ans *= 3; ans = ans/2 + 1;//将重复的除去,并把(n,n) 这种情况给加上 printf("Case %d: %lld\n",++kase,ans); } return 0;}
阅读全文
0 0
- Pairs Forming LCM LightOJ
- Pairs Forming LCM LightOJ
- lightOJ 1236 Pairs Forming LCM
- LightOJ 1236 Pairs Forming LCM
- LightOJ 1236Pairs Forming LCM
- lightoj 1236 - Pairs Forming LCM
- LightOJ 1236 Pairs Forming LCM
- LightOJ 1236 Pairs Forming LCM【整数分解】
- LightOJ - 1236 Pairs Forming LCM 合数分解
- LightOJ 1236 - Pairs Forming LCM (LCM·唯一分解)
- LightOJ 1236 Pairs Forming LCM(唯一分解定理)
- LightOJ 1236 Pairs Forming LCM(算术基本定理)
- LightOJ 1236 Pairs Forming LCM(唯一分解定理)
- LightOJ 1236 Pairs Forming LCM (唯一分解定理)
- B - Pairs Forming LCM——(LightOJ 1236)
- lightoj 1236 - Pairs Forming LCM 【唯一分解定理】
- lightOJ 1236 Pairs Forming LCM(算术基本定理)
- LightOJ 1236 - Pairs Forming LCM(唯一分解定理)
- msfvenom生成shellcode
- Python: sorted,operator.itemgetter的用法
- Scala知识点整理
- 【Skynet】Sproto初学与应用
- [简单逻辑学]逻辑学的基本原理——万物终有其根源
- Pairs Forming LCM LightOJ
- HDU 6206 Apple(高精度C++)
- 微信公众号开发常见问题整理
- MapKit/地图定位导航(第一篇:基本配置)
- Linux免密ssh登录
- Java编辑练习
- 黑裙安装-yellowcong
- 862C C. Mahmoud and Ehab and the xor XOR操作/构造
- 小米管培面试经历