HDU 4497(素数分解+排列组合)
来源:互联网 发布:淘宝店铺怎么添加音乐 编辑:程序博客网 时间:2024/06/09 22:35
hdu 4497
题目大意:
已知
思路:
因式分解
同理:
即每个因子共有
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#define N 200005using namespace std;bool not_prime[N];int prim[N];void init(){ memset(not_prime, 0, sizeof(not_prime)); prim[1] = 0; int cnt = 0; for(int i = 2; i < N; i++) { if(!not_prime[i]) { prim[cnt++] = i; for(int j = i + i; j < N; j += i) { not_prime[j] = 1; } } } }void get(int m){ int ans = 1; for (int i = 0; prim[i] * prim[i] <= m; i++) { if (m % prim[i] == 0) { int cnt = 0; while (m % prim[i] == 0) { cnt++; m /= prim[i]; } ans *= 6 * cnt; } } if (m > 1) { ans *= 6; } printf("%d\n", ans);}int main(){ init(); int T; scanf("%d", &T); while (T--) { int gcd, lcm; scanf("%d%d", &gcd, &lcm); if (lcm % gcd != 0) { printf("0\n"); continue; } int m = lcm / gcd; get(m); } return 0;}
0 0
- HDU 4497(素数分解+排列组合)
- HDU 4497 GCD and LCM(唯一分解定理+排列组合)
- HDU 4497GCD and LCM(素数分解)
- HDU-1333(素数分解)
- HDU 1333 分解素数因子
- hdu 4497 GCD and LCM (素数分解+组合数学)
- hdu 4497 GCD and LCM 数论 素数分解
- hdu-1164涮素数+质因子分解
- HDU 2521 反素数(分解质因数)
- HDU 6069 素数筛+分解质因子
- 素数分解
- 素数分解
- 素数分解
- 素数筛选 素数分解
- HDU 1164 分解成素数乘积的形式
- HDU 1695(容斥+欧拉函数+素数分解)
- hdu 4497 GCD and LCM(排列组合)
- 素数和分解
- Bitmap.createBitmap那个最长参数的方法
- IOS常用第三方库,自己mark下,希望对其他人有帮助
- 关于 tomcat 集群中 session 共享的三种方法
- 【学习笔记----数据结构02--线性表】
- javascript 格式化数字
- HDU 4497(素数分解+排列组合)
- hadoop2.6+win7 +myeclipse
- 海康rtsp抓包分析
- Kerberos
- mtt 有关 ghostview octave
- XUtils框架之显示网上图片
- mysql语法基础
- CentOS7设置打开终端的快捷键
- 分数的加法和乘法