yp155136 coding area

http://poj.org/problem?id=2417 題目可以簡化成求a ^ n === b (mod p)。 有一個想法是：把n拆成 x * m + y，y < m，在這裡取m = ceil( sqrt(n) )。 這時，我們就可以枚舉a ^ y，把這...

http://poj.org/problem?id=2409 burnside lemma  的應用 答案 = (所有置換群答案一樣的數量)/(置換群的數量) 把上面那兩個東西填進去即可XDD # include < iostream > # inc...

http://poj.org/problem?id=2891 進化(?) 版的中國剩餘定理 原題題意：給出k條 x === a (mod m)的式子，求出最小的答案。 因為這次的mod的數字不再是質數，就不能用公式解，所以要考慮一些其他的算法。 我們考慮解以下兩個...

http://acm.hdu.edu.cn/showproblem.php?pid=5391 n很小的時候，直接乘 (不想管corner case XD) 簡單來講，就是要求 (n-1)! % n 若n是質數，根據 威爾森定理 ，答案就是n-1。 威爾森定理：若n...