我叫張小黑
張小黑的掙扎生活
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 66, comments - 109, trackbacks - 0
PKU 1597
http://acm.pku.edu.cn/JudgeOnline/problem?id=1597
這道題是沖著他是數(shù)論題去做的,開始對他給的這個式子
seed(x+1) = [ seed(x) + STEP ] % MOD很困惑,然后就開始翻算法導(dǎo)論,剛剛看完解模線性方程,看這個式子和這種方程長得有點相像,就在反復(fù)琢磨,鉆牛角尖,突然眼睛一亮,想到了,模加法,這就是個以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
閱讀(304)
評論(0)
編輯
收藏
引用
所屬分類:
acm
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
一個有意思的問題--從跳舞想到
pku 3111 (迭代or二分)
pku 3110 貪心
大素數(shù)的檢驗
spoj 6 Simple Arithmetics
pku 2761
spoj The Next Palindrome
動態(tài)統(tǒng)計的靜態(tài)實現(xiàn)(李睿)
spoj Sum of one-sequence
pku 2917 Diophantus of Alexandria
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
歡迎光臨 我的白菜菜園
<
2008年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
acm(38)
vc++(1)
比賽總結(jié)(5)
動態(tài)規(guī)劃(4)
技術(shù)雜文(4)
數(shù)據(jù)結(jié)構(gòu)(8)
數(shù)學(xué)(4)
搜索(1)
我的心情日記(16)
隨筆檔案
2010年7月 (3)
2010年6月 (1)
2010年5月 (1)
2009年11月 (1)
2009年10月 (1)
2009年6月 (1)
2009年5月 (1)
2009年4月 (1)
2009年3月 (1)
2009年2月 (2)
2009年1月 (2)
2008年12月 (2)
2008年10月 (2)
2008年9月 (2)
2008年7月 (8)
2008年5月 (6)
2008年4月 (13)
2008年3月 (7)
2008年2月 (6)
2008年1月 (5)
文章檔案
2010年1月 (2)
2009年11月 (3)
2009年10月 (6)
2009年1月 (2)
2008年10月 (1)
2008年7月 (2)
2008年4月 (1)
2008年3月 (4)
2008年2月 (2)
2008年1月 (1)
相冊
畢業(yè)季之寫真
第一次比賽
獎狀~~呵呵
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
隊友
mango_young
麥兜同學(xué)。。不要玩游戲了
samehere
甜菜姐姐。。。
技術(shù)
[GCC]Feli
algorithmist
Google 研究院 吳軍
javaman
農(nóng)夫_一切隨心
學(xué)習(xí)網(wǎng)摘~呵呵
朋友
_kop
arena_zp
luyade1987
Mcfaddan_baidu
partychen
我家的sheep呀
搜索
最新評論
1.?re: 歐拉定理證明 && 歐拉公式
@我沒有名字
@我沒有名字
因為a * xi 與n互質(zhì), 所以a * xi mod n與n互質(zhì),又因為a * xi mod n < n, 所以 a * xi mod n ∈ Zn
--煎蛋
2.?re: 大素數(shù)的檢驗
好文章~
--vcvycy
3.?re: 大素數(shù)的檢驗
@菜鳥
1007不是素數(shù)
--edwinkoo
4.?re: 大素數(shù)的檢驗[未登錄]
評論內(nèi)容較長,點擊標題查看
--菜鳥
5.?re: 歐拉定理證明 && 歐拉公式
評論內(nèi)容較長,點擊標題查看
--我沒有名字
閱讀排行榜
1.?大素數(shù)的檢驗(3538)
2.?trie 樹(3152)
3.?在solaris 10 下的pidgin 的安裝(1642)
4.?pku 1182 食物鏈(1514)
5.?trie樹+并查集(885)
評論排行榜
1.?我們的路(9)
2.?杭電比賽總結(jié)(9)
3.?noi 99(7)
4.?畢業(yè),工作,與學(xué)校斗爭(7)
5.?下在寢室里的喘息(6)
Copyright ©2025 zoyi Powered By
博客園
模板提供:
滬江博客
国产三级久久久精品麻豆三级
|
久久久久亚洲AV无码专区桃色
|
97视频久久久
|
久久久久久国产精品无码超碰
|
91麻豆精品国产91久久久久久
|
久久精品99无色码中文字幕
|
久久综合九色综合网站
|
97精品伊人久久久大香线蕉
|
性高朝久久久久久久久久
|
一本色道久久综合狠狠躁
|
激情伊人五月天久久综合
|
日韩十八禁一区二区久久
|
久久久久四虎国产精品
|
久久婷婷午色综合夜啪
|
AAA级久久久精品无码区
|
思思久久精品在热线热
|
亚洲伊人久久大香线蕉苏妲己
|
久久综合九色综合欧美狠狠
|
亚洲日本va午夜中文字幕久久
|
国产V亚洲V天堂无码久久久
|
久久天天婷婷五月俺也去
|
热久久这里只有精品
|
99久久成人国产精品免费
|
综合久久国产九一剧情麻豆
|
欧美精品丝袜久久久中文字幕
|
精品久久一区二区三区
|
婷婷久久香蕉五月综合加勒比
|
久久综合狠狠综合久久97色
|
情人伊人久久综合亚洲
|
麻豆精品久久精品色综合
|
国产成人精品白浆久久69
|
久久精品人人槡人妻人人玩AV
|
亚洲AV无码成人网站久久精品大
|
久久受www免费人成_看片中文
|
日本久久久久久久久久
|
久久亚洲av无码精品浪潮
|
久久精品国产精品亚洲下载
|
久久WWW免费人成—看片
|
国产亚洲成人久久
|
欧美日韩精品久久久免费观看
|
欧美麻豆久久久久久中文
|