60pts求大神帮助

fanjiayu666 @ 2024-02-27 12:46:23

#include <bits/stdc++.h>
using namespace std;
int x,y,cnt;
int main(){
    cin>>x>>y;
    for(int i=1;i<=y;i++){
        for(int j=1;j<=y;j++){
        if(__gcd(i,j)==x&&i*j/__gcd(i,j)==y){
                cnt++;
            }
        }
    }
    cout<<cnt;
}

by Jason_Ming @ 2024-02-27 13:43:52

@Tonycyt 我听说x*y会爆int，不知道是不是真的

by __Tonycyt__ @ 2024-02-27 14:14:17

@Jason_Ming 但凡数据没那么水就是会爆的，但是CCF的数据嘛，谁也说不清

by __Tonycyt__ @ 2024-02-27 14:14:45

不过开long long保险（我做这题开了）

by fanjiayu666 @ 2024-02-28 13:40:01

ohohohohohohohohohohohohohohohohohohohohohoh 已关谢谢

by fanjiayu666 @ 2024-02-28 14:01:03

100pts了

万分感谢

by fanjiayu666 @ 2024-02-28 14:03:01

@Jason_Ming 假的

by Lazy_make_name @ 2024-03-03 13:51:12

说一个秘密（只告诉你）：两数的最小公倍数除以最大公因数等于两数约分后的积，而两数约分后得到的数乘上最大公因数的积是原数 @fanjiayu666