我叫张小黑
张小黑的挣扎生活
posts - 66,  comments - 109,  trackbacks - 0
PKU 1597
http://acm.pku.edu.cn/JudgeOnline/problem?id=1597
这道题是冲着他是数论题去做的，开始对他给的这个式子
seed(x+1) = [ seed(x) + STEP ] % MOD很困惑，然后就开始翻算法导论，刚刚看完解模线性方程，看这个式子和这种方程长得有点相像，就在反复琢磨，钻牛角尖，突然眼睛一亮，想到了，模加法，这就是个以MOD的群，这道题就变成了，初始的A值是什么的情况下，使得子群的模为MOD
是在A和MOD互质的情况下，这道题就迎刃而解了
下面是代码：
 1#include<stdio.h>
 2int EUCLD(int a,int b)
 3{
 4    if(!b)return a;
 5    else return EUCLD(b,a%b);
 6}
 7int main()
 8{
 9    int STEP,MOD,d;
10    while(scanf("%d%d",&STEP,&MOD)!=EOF)
11    {
12        d=EUCLD(STEP,MOD);
13        printf("%10d%10d",STEP,MOD);
14        if(d==1)printf("    Good Choice\n\n");
15        else printf("    Bad Choice\n\n");
16    }
17    return 0;
18}
posted on 2008-02-25 20:30 zoyi 阅读(284) 评论(0)  编辑 收藏 引用 所属分类: acm

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


欢迎光临 我的白菜菜园

<2008年2月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
2425262728291
2345678

常用链接

留言簿(8)

随笔分类

随笔档案

文章档案

相册

acmer

online judge

队友

技术

朋友

搜索

  •  

最新评论

阅读排行榜

评论排行榜

Copyright ©2024 zoyi Powered By博客园 模板提供：沪江博客