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;
}

  

最新文章

  1. ovirt配置为cas登录
  2. 在AngularJs中怎么设置请求头信息(headers)及不同方法的比较
  3. Windows 8.1 应用再出发 - 创建我的第一个应用
  4. CentOS安装Erlang
  5. Python中时间的处理之——timedelta篇
  6. USB 2.0 Spec 微缩版
  7. centos安装——usb安装技术问题整理
  8. jq的bind用法
  9. 【学习笔记】【C语言】数据
  10. Ubuntu下设置Tomcat成为服务(开机启动)
  11. BZOJ2893: 征服王
  12. whu 1464 deal with numbers
  13. FineUI登入的例子中遇到的一些问题
  14. 新视野OJ 2705 [SDOI2012]Longge的问题 (数论)
  15. 第十一节,编辑器软件PyCharm 5.0.3
  16. Apache Commons工具集简介(转)
  17. css水平垂直居中
  18. JS prototype 生成机制
  19. luogu[愚人节题目3]现代妖怪殖民地 NTT
  20. ThreadPoolExecutor参数

热门文章

  1. Uva272.TEX Quotes
  2. linux之chdir函数解析
  3. 《Java程序员面试笔试宝典》之为什么需要public static void main(String[] args)这个方法
  4. [Javascript] property function &amp;&amp; Enumeration
  5. css3 在线编辑工具 连兼容都写好了
  6. js获取url参数的方法
  7. WinForm的TreeView实现Win7 Areo效果
  8. keycode(来自互联网)
  9. iOS 面试题 2
  10. IOS Block 反向传值