ACM PKU 1597 Uniform Generator 数论

http://acm.pku.edu.cn/JudgeOnline/problem?id=1597
初看题目时,让人很有想使用暴力的冲动.
细想,其实是很容易的数论问题
#include"stdio.h"
void main() 
{ 
long m,n,k,i; 
while(scanf("%ld%ld",&m,&n)!=-1)
{ printf("%10ld%10ld    ",m,n);
    k=1;
for(i=2;i<=(m>n?n:m);i++) 
{ 
if(m%i==0&&n%i==0) 
k=i; 
}
 if(k==1)
     printf("Good Choice\n\n");
        else
            printf("Bad Choice\n\n");

}
}

posted on 2007-09-19 01:16 流牛ζ木马 阅读(1080) 评论(3)  编辑 收藏 引用

评论

# re: ACM PKU 1597 Uniform Generator 数论 2007-12-02 20:51 大隐于市

我是用暴力过的哦。。。15MS  回复  更多评论   

# re: ACM PKU 1597 Uniform Generator 数论 2008-10-24 20:08 pandy

怎么得出来的？？  回复  更多评论   

# re: ACM PKU 1597 Uniform Generator 数论 2010-10-10 00:11 bgieast

只要m,n互质，seed(x+1) = [ seed(x) + STEP ] % MOD就能产生出所有的0——MOD.不会证明啊……  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2007年11月>
日一二三四五六
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

导航

统计

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马

常用链接

留言簿(6)

随笔档案

相册

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜