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; }
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
