已经乱调了半天了只有80，求指点~\qwq/

peach3 @ 2024-08-20 18:07:34

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long x,y,m=2,n=0,a;
    cin>>x>>y;
    a=y/x;
    if(y%x==0){
        while(a>1){
            if(a%m==0){
                n++;
                while(a%m==0){
                    a=a/m;
                }   
            }
            m++;
        }
        if(n==1){
            cout<<n+1;
            return 0;
        }
        cout<<n*n<<endl;
    }
    else{
        cout<<0<<endl;
    }
    return 0;
}

by hyl_____ @ 2024-08-28 19:45:59

我推了推，平方可能不是骗分，我注意到了你的 n，应该是有一定的推论结果，只不过可能有些情况没考虑到。

by hyl_____ @ 2024-08-28 20:03:15

当 x=2，y=1-1000 时，正确率只有 22.7%

当 x=3，y=1-1000 时，正确率只有 43.9%

by hyl_____ @ 2024-08-28 20:04:43

所以还是爆枚最好

by hyl_____ @ 2024-08-28 20:04:57

@peach3 @peach3 @peach3 @peach3 @peach3 @peach3 @peach3 @peach3 @peach3 @peach3 @peach3 @peach3

by hyl_____ @ 2024-08-28 20:05:18

@hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____ @hyl_____

by peach3 @ 2024-08-29 20:31:38

@hyl_____ 前几天有事都忘了，正在尝试ing。

by peach3 @ 2024-08-29 20:36:04

@hyl_____ 平方凑分是我朋友给我说的，我也不太明白。。。（当时我想了半天也没想明白，都给我整成面壁者了）

by hyl_____ @ 2024-08-29 20:50:00

你让他当破壁人/doge