1.2.3

来源:互联网 发布:淘宝对接什么意思 编辑:程序博客网 时间:2024/05/18 02:32
                       1
                  2        8
               3              7
                  4       6
                       5
以n=8为例,假设数字与数字之间连着线,一共有n条线,当n是m的因数时,每次跳过m-1个人,即跳过m条线,那么转一圈后必然会回到原点,那么跳过的人永远也无法轮到
所以只需要保证n和m互质即可
至于不是因数的情况如6 8怎么解释我也没弄清楚
#include<iostream>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;ll gcd(ll m,ll n){ll temp;temp=m%n;while(temp){m=n;n=temp;temp=m%n;}return n;}int main(){ll m,n;ll temp;while(cin>>m>>n&&m!=-1&&n!=-1){if(gcd(m,n)==1){cout<<"YES"<<endl;}else cout<<"POOR Haha"<<endl;} return 0;} 

0 0
原创粉丝点击