HDU - 4497 GCD and LCM
题意:给出三个数的gcd,lcm,求这三个数的全部的可能
思路 :设x,y,z的gcd为d,那么设x=d*a,y=d*b,z=d*c。a,b。c肯定是互质的。那么lcm=d*a*b*c,所以我们能够得到a*b*c=lcm/gcd=ans,将ans分解因数后,那么每次都要分配每一个因数的个数,如果某个因数的个数为n,一定要有两个分配到n,0,所以是6种
#include <iostream>
#include <cstdio>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;int n,m;
int num[1000000];int main(){int t;scanf("%d",&t);while (t--){scanf("%d%d",&n, &m);if (m%n != 0){printf("0\n");continue;}m /= n;int cnt = sqrt(m+0.5);int k = 0;for (int i = 2; i <= cnt && m > 1; i++){if (m % i == 0){num[k] = 0;while (m%i == 0){++num[k];m /= i;}++k;}}if (m != 1)num[k++] = 1;int ans = 1;for (int i = 0; i < k; i++)ans = ans*num[i]*6;cout << ans << endl;}return 0;
}
转载于:https://www.cnblogs.com/bhlsheji/p/5328149.html
HDU - 4497 GCD and LCM相关推荐
- HDU - 4497 GCD and LCM 数论gcd
传送门 文章目录 题意: 思路: 题意: 给三个数的lcmlcmlcm和gcdgcdgcd,求满足条件的三元组组合个数. 思路: 首先lcmmodgcd==0lcm\bmod gcd==0lcmmod ...
- hdu 4497 GCD and LCM
题目意思: 给你三个数的最大公约数G,最小公倍数L,求这样的三位数有多少个. 解: 1 首先如果 L%G!=0 那很明显无解 输出0 2 如果L%G==0 然后 令L=L/G ,G=1 ...
- hdu-4497 GCD and LCM
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4497 题目大意: 给出三个数的gcd和lcm,求出这三个数有多少种可能性 解题思路: 设lcm / ...
- 数论(一)——素数,GCD,LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么 很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
- 已知gcd和lcm求a+b最小和?------数论
题意 给出2个数a,b的 gcd(最大公约数n) 和 lcm(最小公倍数m),求所有符合条件的a,b中, 的最小 值. 思路 暴力枚举.根据 gcd(a,b)lcm(a,b)=ab 我们可以得到 ab ...
- GCD and LCM Aizu - 0005(辗转相除)+GCD LCM Inverse POJ - 2429(java或【Miller Rabin素数測试】+【Pollar Rho整数分解】)
题目:GCD and LCM Aizu - 0005 Write a program which computes the greatest common divisor (GCD) and the ...
- 1575 Gcd and Lcm
1575 Gcd and Lcm ∑i=1n∑j=1i∑k=1ilcm(gcd(i,j),gcd(i,k))设f(n)=∑i=1n∑j=1nlcm(gcd(i,n),gcd(j,n))f(p)=3p2 ...
- 【dfs】GCD与LCM(jzoj 1608)
GCD与LCM 题目大意: 给出a,b的最大公因数和最小公倍数,求出符合条件的a,b的最小差值 样例输入 6 36 样例输出 6 数据范围限制 提示 数据说明: 对于50%的数据,1<=a< ...
- YTU 3795 GCD 和 LCM
题目描述 编写一个程序,计算给定 aaa 和 bbb 的最大公约数 (GCD) 和最小公倍数 (LCM) . 0<a,b≤ 20000000000 lcm(a,b)≤2000000000 数据集 ...
最新文章
- oracle排序后的第一条记录
- vue暴露的全局方法_Vue中实现全局方法
- python输入多个字符串、输入最长的一串_无重复字符的最长子串(Python之暴力求解)...
- 16年微软/腾讯云/华为云MVP是怎样炼成的
- 学习日记day 10 : JavaScript秋风扫落叶第一期
- AE的破解安装+连接到Media Encoder+Premiere的安装
- 【Pix4d精品教程】安装Pix4Dmapper时提示“无法启动此程序,因为计算机中丢失api-ms-win-crt-runtime-l1-1-0.dll”完全解决办法
- 伺服驱动器开发案例,迈信EP100
- 3D图像线性插值算法实现
- Java 征途:行者的地图(推荐好文)
- Linux 入侵痕迹清理技巧
- 正确介绍自己的项目,终于不用害怕面试了
- matlab简易画爱心
- mysql workbench 主从_MySQL Workbench 使用教程 (四)
- CAS操作实际上包含了哪两个步骤?
- Mysql设置初始化密码和修改密码
- 福布斯发布“亚洲30岁以下杰出青年榜”,中国获奖者近1/4来自AI行业
- 基带qcn的备份与写入相关 格机 nv报错
- font-awesome_Font Awesome如何成为Kickstarter上资金最多的软件项目-我们可以从中学到什么
- ESP Wi-Fi 连接异常断开原因排查分析
热门文章
- Node.js 官方文档中文版
- Oracle ORA-07445 [evaopn3()+384] 错误 分析
- FastReport.Net 使用字符串
- python中os操作文件及文件路径
- 最长有序子序列—动态规划算法
- windows调用python_如何在Windows操作系统中从R调用Python?
- Linux下安装并使用MySQL数据库
- component是什么接口_阿里高级技术专家:整洁的应用架构“长”什么样?
- mysql递归查询所有上下节点_非递归打印二叉树的所有路径,保存父节点和孩子节点到底有啥差别...
- 中装订线位置_企业宣传画册、产品目录常用的装订方法