pwmod
Codeforces Round #209 (Div. 2) C. Prime Number
可惜了 方向想對了 可惜沒做出來
參考至 Code
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::::::…
uva 10516
這題本質上是 DP 為了加速所以寫了大數的快速冪
dp [i]=dp [i-1]^n+1 感謝網路博客 http://www.cnblogs.com/staginner/archive/2011/12/17/2290920.html
每次都有一個頭然後 n 個連出去的節點
所以…
uva 11824
用快速冪做即可 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 11609
先用排列組合 組出一個公式 發現可以利用這個公式轉換成 2 的次方
再利用快速幂求
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…