[水]ZOJ1314

最新推荐文章于 2017-11-14 08:12:54 发布

ZJU_woot

最新推荐文章于 2017-11-14 08:12:54 发布

阅读量356

点赞数

分类专栏：水题文章标签： zoj

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38441521

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

递推MOD次看一下是不是有重复项就好

PE了好多次,= =

#include <bits/stdc++.h>

using namespace std;
int n,MOD;
void Gao()
{
    int tem=0;
    bool good =true;
    bool a[110000]={0};
    a[0]=true;
    for (int i=1;i<MOD;i++)
    {
        tem=(tem+n)%MOD;
        if (a[tem])
            good=false;
    }
    printf("%10d%10d    ",n,MOD);
    printf(good?"Good Choice\n":"Bad Choice\n");
    cout<<endl;
}
int main()
{
 //   freopen("a.in","r",stdin);
   // freopen("a.out","w",stdout);
    bool fst=false;
    while (cin>>n>>MOD)
        Gao();
    return 0;
}