国产亚洲精品综合一区91,亚洲一区二区三区激情,亚洲国产精品综合

PKU 1597

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

#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 閱讀(309) 評論(0) 編輯收藏引用所屬分類: acm

朋友

搜索

最新評論

1.?re: 歐拉定理證明 && 歐拉公式
@我沒有名字
@我沒有名字
因?yàn)閍 * xi 與n互質(zhì)，所以a * xi mod n與n互質(zhì)，又因?yàn)閍 * xi mod n < n, 所以 a * xi mod n ∈ Zn
--煎蛋
2.?re: 大素?cái)?shù)的檢驗(yàn)
好文章~
--vcvycy
3.?re: 大素?cái)?shù)的檢驗(yàn)
@菜鳥

1007不是素?cái)?shù)
--edwinkoo
4.?re: 大素?cái)?shù)的檢驗(yàn)[未登錄]
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--菜鳥
5.?re: 歐拉定理證明 && 歐拉公式
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--我沒有名字

閱讀排行榜

評論排行榜

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 一個(gè)有意思的問題--從跳舞想到 pku 3111 (迭代or二分) pku 3110 貪心大素?cái)?shù)的檢驗(yàn) spoj 6 Simple Arithmetics pku 2761 spoj The Next Palindrome 動態(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 管理

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊

acmer

online judge

隊(duì)友

技術(shù)

朋友

搜索

最新評論

閱讀排行榜

評論排行榜