LightOJ 1236 Pairs Forming LCM
来源:互联网 发布:武汉大学绩点算法 编辑:程序博客网 时间:2024/05/21 17:48
一道唯一分解的题目。
代码:
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>using namespace std;#define maxn 10000010typedef long long LL;LL prime[1000000];bool p[maxn];int k;void find_prim(){ k = 0; for(LL i = 2; i <= maxn; i++) { if(!p[i]) { prime[k++] = i; for(LL j = i+i; j <= maxn; j+=i) { p[j] = 1; } } }}int main(){ find_prim(); int t, kase = 1; cin >> t; LL n; while(t--) { scanf("%lld", &n); LL ans = 1; for(int i = 0; i < k && (LL)prime[i]*prime[i] <= n; i++) { if(n%prime[i] == 0) { int cnt = 0; while(n%prime[i] == 0) { cnt++; n /= prime[i]; } ans *= (2*cnt + 1); } } if(n > 1) ans *= 3; ans = ans/2 + 1; printf("Case %d: %lld\n", kase++, ans); } return 0;}
阅读全文
0 0
- lightOJ 1236 Pairs Forming LCM
- LightOJ 1236 Pairs Forming LCM
- LightOJ 1236Pairs Forming LCM
- lightoj 1236 - Pairs Forming LCM
- LightOJ 1236 Pairs Forming LCM
- Pairs Forming LCM LightOJ
- Pairs Forming LCM LightOJ
- 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(唯一分解定理)
- C++中的多态性(vptr和vtable)
- 数据库中间件03-MyCat用户配置
- Discuz!教程之开启了文件缓存导致插件安装语言包不显示中文的问题解决
- LeetCode随笔之Binary Tree(二叉树)
- 如何部署tomcat
- LightOJ 1236 Pairs Forming LCM
- 对比 CGRectInset 与 CGRectOffset
- IT同学转码农
- 如何在Android7.0系统下通过Intent安装apk
- PHP开启伪静态的方法
- 设计模式之组合模式
- 布隆过滤器
- 数据库命名规范--通用(sql,mysql,orcle,db)
- c++多重继承的bug