posts - 66, comments - 109, trackbacks - 0

http://acm.pku.edu.cn/JudgeOnline/problem?id=1597
這道題是沖著他是數(shù)論題去做的，開始對(duì)他給的這個(gè)式子
seed(x+1) = [ seed(x) + STEP ] % MOD很困惑，然后就開始翻算法導(dǎo)論，剛剛看完解模線性方程，看這個(gè)式子和這種方程長(zhǎng)得有點(diǎn)相像，就在反復(fù)琢磨，鉆牛角尖，突然眼睛一亮，想到了，模加法，這就是個(gè)以MOD的群，這道題就變成了，初始的A值是什么的情況下，使得子群的模為MOD
是在A和MOD互質(zhì)的情況下，這道題就迎刃而解了
下面是代碼：

1

#include<stdio.h>
2

int EUCLD(int a,int b)
3

{
4

if(!b)return a;
5

else return EUCLD(b,a%b);
6

}
7

int 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 閱讀(312) 評(píng)論(0) 編輯收藏引用所屬分類: acm

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


相關(guān)文章: 一個(gè)有意思的問題--從跳舞想到 pku 3111 (迭代or二分) pku 3110 貪心大素?cái)?shù)的檢驗(yàn) spoj 6 Simple Arithmetics pku 2761 spoj The Next Palindrome 動(dòng)態(tài)統(tǒng)計(jì)的靜態(tài)實(shí)現(xiàn)（李睿） spoj Sum of one-sequence pku 2917 Diophantus of Alexandria

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

歡迎光臨我的白菜菜園

<

2008年2月

>

日

一

二

三

四

五

六

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

24

28

29

1

2

3

4

5

6

7

8

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊(cè)

acmer

sicheng
wiskey
zzningxp

online judge

ecnu online judge
hdu online judge
hit online judge
pku online judge
sphere online judge
Timus Online Judge
topcoder
zju online judge

隊(duì)友

mango_young
麥兜同學(xué)。。不要玩游戲了
samehere
甜菜姐姐。。。

技術(shù)

[GCC]Feli
algorithmist
Google 研究院吳軍
javaman
農(nóng)夫_一切隨心
學(xué)習(xí)網(wǎng)摘~呵呵

朋友

_kop
arena_zp
luyade1987
Mcfaddan_baidu
partychen
我家的sheep呀

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品