http://acm.hdu.edu.cn/showproblem.php?pid=1014
給出式子seed(x+1) = [seed(x) + STEP] % MOD
seed初始為0，給出STEP和MOD的值
問seed能否取到0~(MOD - 1)之間的所有值
簡單模擬
# include <stdio.h>
int main()
{
int Step, Mod, i, Seed, Flag[100005];
while(scanf("%d %d",&Step, &Mod) != EOF)
{
for(i = 0; i <= Mod - 1; i++)
Flag[i] = 0;
Seed = 0;
do
{
Flag[Seed] = 1;
Seed = (Seed + Step) % Mod;
}
while(Seed != 0);
for(i = 0; i <= Mod - 1; i++)
if(Flag[i] == 0)
break;
if(i <= Mod - 1)
printf("%10d%10d Bad Choice\n\n", Step, Mod);
else
printf("%10d%10d Good Choice\n\n", Step, Mod);
}
return 0;
}
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
