题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2104
题目不贴了,大意是给你一个n个格子的圈,然后每隔m-1个格子运动一次,问是否能跑完全部格子。
一开始居然是想到了取模运算,想着膜一圈重复的话就不行其他的情况就都OK,果然是我太菜orz。
正解是用gcd求两数是否互质,互质则成立。
ps:这里我有个理解方法:跑m个格的话,也相当于是m的因数跑数次,所以如果m和n的公因数大于1的话,那就跑不完了
贴下代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
while(cin>>n>>m&&n!=-1){
if(__gcd(n,m)==1){
printf("YES\n");
}else{
printf("POOR Haha\n");
}
}
return 0;
}
太菜了太菜了,数论题必死啊,不行得找本数论书好好研究下orz%%%%tmk