1626：Hankson 的趣味题

gcd(x,a0)=a1
lcm(x,b0)=b1

令 d=gcd(x,b0)

∴ x*b0/d=b1

∴ x=b1*d/b0

∵ d 一定是 b0 的约数

∴ 枚举 d 得到 x 的值，判断 d=gcd(x,b0) && gcd(x,a0)=a1 即可得到答案

int main()
{IOS;rush(){int a,b,fa,fb;cin>>a>>fa>>b>>fb;int ans=0;for(int i=1;i*i<b;i++){//枚举 b 的约数if(b%i==0){int x=fb/b*i;if(__gcd(x,a)==fa && __gcd(x,b)==i) ans++;//if(b/i!=b){x=fb/b*(b/i);if(__gcd(x,a)==fa && __gcd(x,b)==b/i) ans++;//}}}k=sqrt(b);if(k*k==b){int x=fb/b*k;if(__gcd(x,a)==fa && __gcd(x,b)==k) ans++;}cout<<ans<<endl;}//PAUSE;return 0;
}

1626：Hankson 的趣味题相关推荐

Hankson的趣味题
Hankson的趣味题时间限制: 1 Sec 内存限制: 128 MB [提交][状态][讨论版] 题目描述已知正整数a0,a1,b0,b1.设某未知正整数x 满足: 1． x 和a0 的最大公 ...
约数——Hankson的趣味题
Hankson的趣味题 Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson. 现在,刚刚放学回家的Hankson正在思考一个有趣的问题. 今天在课堂上,老师讲 ...
java蓝桥杯练习 Hankson的趣味题
java蓝桥杯练习 Hankson的趣味题资源限制时间限制:1.0s 内存限制:64.0MB 问题描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hank ...
洛谷1072 Hankson 的趣味题
https://www.luogu.org/problem/show?pid=1072 Hankson 的趣味题正解:素数筛+因数分解+乘法原理.简单地来说就是我不会! 但是考虑: 1.从b1入手, ...
d778: NOIP2009 2.Hankson的趣味题
内容 : Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson.现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题. 今天在课 ...
[NOIp 2009]Hankson的趣味题
Description Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson.现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题. 今天在课 ...
P1072 [NOIP2009 提高组] Hankson 的趣味题
题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson.现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题. 今天在课堂上,老师讲解了 ...
【noip】HankSon的趣味题
描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson.现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题. 今天在课堂上,老师讲解了 ...
CODEVS 1172 Hankson 的趣味题
题目描述 Description Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson.现在,刚刚放学回家的Hankson 正在思考一个有趣的问题. 今 ...

1626：Hankson 的趣味题

1626：Hankson 的趣味题相关推荐

最新文章

热门文章