2014年8月27日
HNU 12933 Random Walks Catalan数 阶乘求逆元新技能
摘要： 一个Catalan数的题，打表对每个数都求一次逆元会T，于是问到了一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表，假如叫inv[n]，可以先用费马小定理什么的求出inv[n]，再用递推公式求出前面的项。 我们记数字 x 的逆元为f(x) (%MOD)。 因为 n! = (n-... 阅读全文
posted @ 2014-08-27 16:31 Phantom01 阅读(1142) 评论(0) 推荐(0)