编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

根据乘法原理:ans=2^k k=指数互异质因子数

无解有两种情况：

1. 两数互质

2. 对于某个质因子，公约数的指数比公倍数的指数大

不同的质因子积 W= Q/P

w 可分为N种数相乘...然后组合

求最大公约数的高效算法—辗转相减法：

int gy(int a,int b)

{

while(a!=b)

{

if(a>b)

{

a=a-b;

}

if(a

测试数据太...拉了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 150ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：150ms

感谢老吴今天讲了这题，让我顺利AC第111题。。。

这么简单的题目……

y0 mod x0=0 的判断没写害我错了３次

－－－－－－－－－－－－－－－－－－－－－－－我是小菜－－－－－－－－－－

－－－－－－－－－－－－－－－－－－－－－－－－－－－向大牛致敬－－－－－

告诉大家一个公式:A*B等于(A.B)的最小公倍数*(A.B)的最大公因数

没A的自己想方法!不是我不写程序装大牛,某些人的老师不让啊!

讲解一下

要超时,用普通办法

p=a*x0,q=b*x0

a*b=y0/x0;

s:=y0/x0;

所以把s分解质因数,质因数种数为L,因为gcd(a,b)=1,所以把L种不同的质因数分给a,b有2^L种分法,所以p,q有2^L种解

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

数据太弱~！直接枚举

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

哎　现在的孩子～＾

枚举其中的一个数，确定另一个数，再判断是否符合就可以了。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

注意当y0 mod x0时，直接打印0

将GCD*LCM分解质因数,共K个;C表示J个数中取I个的组合数

那么answer:=c[1,k]+c[2,k]+...+c[(k+1)div 2,k];

我真的先算了1W以内的质数。。。结果速度稳定在572MS

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms