四大基本定理
威爾遜定理
歐拉定理
中國(guó)剩余定理
費(fèi)馬小定理歐幾里得算法 (求greatest common divisor)
gcd(a, b) = gcd(a - b, b) assume a > b
gcd(a, b) = gcd(a % b, b) (復(fù)雜度為O(logn))
因?yàn)閺南碌缴蠑?shù)據(jù)規(guī)模增長(zhǎng)是指數(shù)級(jí)別肩榕，比斐波那契還大，反推回去從上到下就是O(logn)
最小公倍數(shù)：lcm(a, b) = a * b / gcd(a, b) 容易爆數(shù)據(jù)范圍筐乳，可以寫(xiě)成 lcm(a, b) = a / gcd(a, b) * b裴蜀定理
ax + by = gcd(a, b)
ax + by = k * gcd(a, b)費(fèi)馬小定理
若 p 為質(zhì)數(shù)蝙云，且 gcd(a, p) = 1
則 a^(p-1) ≡ 1 (mod p)威爾遜定理
一個(gè)數(shù)為質(zhì)數(shù)的充要條件：(p-1)! ≡ -1 (mod p)中國(guó)剩余定理
歐拉定理
初等數(shù)論四大基本定理
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)悬包，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)，“玉大人垫释，你說(shuō)我怎么就攤上這事棵譬≡に牛” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵算谈，是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我艾船，道長(zhǎng)，這世上最難降的妖魔是什么践宴？ 我笑而不...
- 正文 為了忘掉前任爷怀，我火速辦了婚禮，結(jié)果婚禮上乔煞，老公的妹妹穿的比我還像新娘。我一直安慰自己渡贾，他們只是感情好空骚，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布囤屹。 她就那樣靜靜地躺著肋坚，像睡著了一般复局。 火紅的嫁衣襯著肌膚如雪亿昏。 梳的紋絲不亂的頭發(fā)上，一...
- 那天吝沫，我揣著相機(jī)與錄音惨险，去河邊找鬼辫愉。 笑死将硝，一個(gè)胖子當(dāng)著我的面吹牛依疼，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播膀值，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼沧踏！你這毒婦竟也來(lái)了歌逢？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤悦冀，失蹤者是張志新（化名）和其女友劉穎趋翻，沒(méi)想到半個(gè)月后，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體盒蟆，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡踏烙，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了历等。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片讨惩。...
- 正文 年R本政府宣布菩掏，位于F島的核電站野揪，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏挣惰。R本人自食惡果不足惜通熄，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望晓猛。 院中可真熱鬧栗恩，春花似錦、人聲如沸市咆。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)赂苗。三九已至朴沿，卻和暖如春赌渣，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背鸿竖。 一陣腳步聲響...
- 正文 我出身青樓右钾，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親山林。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 關(guān)于使用python實(shí)現(xiàn)RSA加密解密 一明也、非對(duì)稱(chēng)加密算法 1蜻势、乙方生成兩把密鑰（公鑰和私鑰）猜煮。公鑰是公開(kāi)的，任何...
- 基本運(yùn)算 取模(mod)取余(rem) 定義 給定一個(gè)正整數(shù)p醋寝，任意一個(gè)整數(shù)n囱桨，一定存在等式 ： n = kp +...
- 首先重點(diǎn)講解中國(guó)剩余定理翠语，舉例：一個(gè)數(shù)x除d1余r1，除d2余r2，除d3余r3，那么，求這個(gè)數(shù)的最小值 甘磨。解答：...
- <cmath>中常用函數(shù)pow(base, exponent)sqrt(x)fmax滋觉、fmin、fabsceil、...
