杭电1014 Uniform Generator

最新推荐文章于 2023-10-07 14:47:51 发布

原创最新推荐文章于 2023-10-07 14:47:51 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#generator

OJ 专栏收录该内容

70 篇文章

订阅专栏

本博客详细介绍了如何通过AC算法解决随机数生成问题，包括算法的实现过程、核心逻辑以及验证方法。通过逐步解析，读者可以深入了解AC算法在解决特定数学问题时的应用与优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/********************************
*    日期：2011-2-7
*    作者：SJF
*    题号：杭电1014
* 题目：Uniform Generator
*    结果：AC
********************************/
#include <stdio.h>
int main()
{
    long int STEP,MOD;
    while(scanf("%ld%ld",&STEP,&MOD)!=EOF)
    {
        int k=1,count=1,M,N;
        long int seed[100000];
        seed[0]=0;
        seed[k]=(seed[k-1]+STEP)%MOD;
        while(seed[k]!=seed[0])
        {
            k++;
            seed[k]=(seed[k-1]+STEP)%MOD;
            count++;
        }
        if(count==MOD)
        {
            printf("%10ld%10ld    Good Choice\n\n",STEP,MOD);
        }
        else
        {
            printf("%10ld%10ld    Bad Choice\n\n",STEP,MOD);
        }
    }
    return 0;
}