Luobinwang @ 2023-06-25 16:32:13
80分!超时!怎么解决(枚举的)
by fkcufk @ 2023-06-25 16:43:15
@Luobinwang 请展示你的代码
by fkcufk @ 2023-06-25 16:43:55
@Luobinwang 我的AC代码:
#include<bits/stdc++.h>
using namespace std;
int m,n,cnt;
int main(){
cin>>m>>n;
if(m==n) cnt--;
n*=m;
for(int i=1;i<=sqrt(n);i++){
if(__gcd(i,n/i)==m&&n%i==0){
cnt+=2;
}
}
cout<<cnt;
return 0;
}
关注@LeapFrog233 谢谢喵。
by fkcufk @ 2023-06-25 16:44:19
月亮闪,拜谢好月亮。
by Luobinwang @ 2023-06-25 17:08:59
谢谢
by QAQ__ @ 2023-06-25 17:40:39
@LeapFrog233 宇宙射线宇宙射线,好闪拜谢。