M.J的blog
algorithm,ACM-ICPC
隨筆 - 39, 文章 - 11, 評(píng)論 - 20, 引用 - 0
數(shù)據(jù)加載中……
TOJ 3001 Score【數(shù)論】
一個(gè)結(jié)論很簡(jiǎn)單的問(wèn)題,對(duì)于任意兩個(gè)數(shù)a,b(a,b>=2)
1)如果gcd (a,b)==1,則最大的不能由a,b線性表示的數(shù)為a*b-a-b;
2)否則這個(gè)數(shù)時(shí)無(wú)窮大
至于證明,期待大牛給出,我還是不懂,一開(kāi)始往拓展歐幾里得想的,但后來(lái)也沒(méi)什么結(jié)論。
哪位神牛知道證明給點(diǎn)提示,不勝感謝~
Code略去(太水了)
posted on 2010-05-10 19:22
M.J
閱讀(113)
評(píng)論(0)
編輯
收藏
引用
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Powered by:
C++博客
Copyright © M.J
導(dǎo)航
C++博客
首頁(yè)
新隨筆
聯(lián)系
聚合
管理
<
2010年5月
>
日
一
二
三
四
五
六
25
26
27
28
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(1)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆檔案
(39)
2010年12月 (1)
2010年7月 (5)
2010年6月 (3)
2010年5月 (11)
2010年4月 (19)
文章分類
(11)
ACM-ICPC(3)
(rss)
life
(rss)
樹(shù)狀數(shù)組(6)
(rss)
最短路,最小生成樹(shù)(2)
(rss)
文章檔案
(11)
2010年5月 (8)
2010年4月 (3)
搜索
最新評(píng)論
1.?re: 【圖論】最短路和最小生成樹(shù)
太棒了
--楊玉飛
2.?re: 歸并排序求逆序?qū)?/a>
根本看不懂啊,是不是我太雜了
--GZY
3.?re: TOJ 3428. Fibonacci(Fibonacci數(shù)列的一個(gè)規(guī)律)
學(xué)習(xí)了!
--wyl8899
4.?re: 【數(shù)論內(nèi)容】線性篩素?cái)?shù),線性篩歐拉函數(shù),求前N個(gè)數(shù)的約數(shù)個(gè)數(shù)
26行寫錯(cuò)了。。。應(yīng)為e[i*prime[j]]=1;
--xyz
5.?re: POJ.2299 Ultra-QuickSort【樹(shù)狀數(shù)組+離散化】
stable_sort可以實(shí)現(xiàn)穩(wěn)定排序
--銀志圓
閱讀排行榜
1.?【數(shù)論內(nèi)容】線性篩素?cái)?shù),線性篩歐拉函數(shù),求前N個(gè)數(shù)的約數(shù)個(gè)數(shù)(3774)
2.?歸并排序求逆序?qū)?2710)
3.?求樹(shù)的直徑(2653)
4.?【圖論】最短路和最小生成樹(shù)(1991)
5.?TOJ 3428. Fibonacci(Fibonacci數(shù)列的一個(gè)規(guī)律)(1984)
評(píng)論排行榜
1.?【數(shù)論內(nèi)容】線性篩素?cái)?shù),線性篩歐拉函數(shù),求前N個(gè)數(shù)的約數(shù)個(gè)數(shù)(11)
2.?POJ.2299 Ultra-QuickSort【樹(shù)狀數(shù)組+離散化】(2)
3.?TOJ 3428. Fibonacci(Fibonacci數(shù)列的一個(gè)規(guī)律)(2)
4.?POJ 2762. Balanced Lineup (區(qū)間求最值sparsetable算法)(2)
5.?歸并排序求逆序?qū)?1)
97精品国产91久久久久久
|
久久精品无码一区二区日韩AV
|
久久夜色精品国产亚洲
|
久久久久高潮毛片免费全部播放
|
久久精品国产久精国产果冻传媒
|
久久丫忘忧草产品
|
91精品国产91久久久久久青草
|
久久精品国产亚洲AV不卡
|
国产精品VIDEOSSEX久久发布
|
久久久久国产
|
国产ww久久久久久久久久
|
国产成年无码久久久免费
|
一本色道久久综合狠狠躁篇
|
久久精品国产秦先生
|
久久婷婷五月综合色高清
|
久久精品国产亚洲AV蜜臀色欲
|
91精品国产综合久久香蕉
|
青青草原精品99久久精品66
|
深夜久久AAAAA级毛片免费看
|
国产免费久久精品丫丫
|
国产精品99久久久久久www
|
国产精品久久久久无码av
|
国产午夜电影久久
|
久久精品国产免费观看三人同眠
|
2021国产精品午夜久久
|
欧美精品国产综合久久
|
999久久久无码国产精品
|
久久被窝电影亚洲爽爽爽
|
99久久精品国产综合一区
|
久久国产精品二国产精品
|
无码人妻久久一区二区三区蜜桃
|
亚洲香蕉网久久综合影视
|
久久久国产精品福利免费
|
久久久久女教师免费一区
|
久久久无码一区二区三区
|
国产精品成人99久久久久91gav
|
亚洲人成无码久久电影网站
|
精品乱码久久久久久久
|
无码人妻久久一区二区三区蜜桃
|
熟妇人妻久久中文字幕
|
久久影视综合亚洲
|