發(fā)簡(jiǎn)信
IP屬地：湖北
-
有趣的數(shù)學(xué)題
UVA12716 UVA11582 UVA12716 GCD XOR 題解 參考這題用到2個(gè)結(jié)論a ^ b = c -----> a ^ c =...
-
素?cái)?shù)練習(xí)題
UVA 10375 UVA 10791 UVA10375 Choose and divide 題解 先素?cái)?shù)打表，然后用唯一分解定理，將素?cái)?shù)的指數(shù)...
-
埃拉托斯特尼篩法&素?cái)?shù)定理算法 先用2去篩，即把2留下，把2的倍數(shù)剔除掉；再用下一個(gè)素?cái)?shù)，也就是3篩，把3留下，把3的倍數(shù)剔除掉；接下去用下一個(gè)素?cái)?shù)5篩，把5留下，把5的...
-
快速冪取模算法算法簡(jiǎn)介 快速冪取模算法是在o( logn )的時(shí)間內(nèi)求得 a ^ b % n的值 先證明結(jié)論：a*b % c = ( ( a % c ) * ...
-
擴(kuò)展歐幾里得算法練習(xí)題
ZOJ3609 ZOJ3593 POJ1061 HDU1576 HDU2669 UVA12169 ZOJ3609 Modular Inverse...
-
擴(kuò)展歐幾里得算法資料 歐幾里得算法 擴(kuò)展歐幾里得算法 擴(kuò)展歐幾里得算法應(yīng)用 歐幾里得算法 歐幾里得算法用于求兩個(gè)數(shù)的最大公約數(shù) 證明 算法 擴(kuò)展歐幾里得算法 在...