Red Huang

Bell Number 新學的一個東西，也是類似卡特蘭數能解特定的問題 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…

大數除法，只要除整數就好，沒有要大數除大數 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C…

這題本質上是 DP 為了加速所以寫了大數的快速冪 dp [i]=dp [i-1]^n+1 感謝網路博客  http://www.cnblogs.com/staginner/archive/2011/12/17/2290920.html 每次都有一個頭然後 n 個連出去的節點 所以…

大數 一堆 tricky 測資 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C…

大數加上篩法 篩法記錄每個數有的質因數，除掉這個質因數就會再找到新的數 然後新的數繼續除以他自己的質因數，直到為 1 就可以找到所有質因數了 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…

因為是 n 的 n 次方 所以 digit 會有唯一性，可惜他給的是 S 而且有可能會給錯，所以就用大數除法除除看即可 測資有點破，除個四次就可以確定了 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…