TOJ 2027.Uniform Generator

最新推荐文章于 2018-10-08 23:11:11 发布

暮雨rainy

最新推荐文章于 2018-10-08 23:11:11 发布

阅读量171

点赞数

分类专栏： Toj水题文章标签： toj 水题

本文链接：https://blog.csdn.net/muyujinxi/article/details/50953722

版权

Toj水题专栏收录该内容

87 篇文章 0 订阅

订阅专栏

题目链接

水题，按公式求解，判断是不是剩余系

#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
int inter [1000005];
int main()
{
    int step,mod;
    while(~scanf("%d%d",&step,&mod))
    {
        memset(inter,0,sizeof(inter));
        int tag=0;
        int temp=0;
        for(int i=0;i<mod-1;i++)
        {
            temp=(temp+step) % mod;
            inter[temp]++;
            if(inter[temp]>2)
                {
                    tag=1;
                    break;
                }
        }
        if(tag==1)
            printf("%10d%10d    Bad Choice\n\n",step,mod);
        else
            printf("%10d%10d    Good Choice\n\n",step,mod);
    }
}