grandpi的专栏

赤裸裸的组合数取模没什么意思，但也是必须掌握的一门知识。一个计数的问题辛辛苦苦搞到最后发现被取模坑成狗也是很有可能的。今天主要总结一下各类取模问题。限长整(long)范围内。 所谓组合数取模，即求 [latexpage]CmnC_n^m % pp 1<=m<=n<=1e3,1<=p<=long1<=m<=n<=1e3, 1<=p<=long杨辉三角，直接递推 Cmn=Cmn−1+Cm−1n−1C_

内容来自Quora，只是做个笔记。涉及基础数论但很有意思 Q: 10100+110^{100}+1是质数吗？A/Alon Amit： x≡x+1−1=>xm≡x+1(−1)m=>xm+1≡x+1(−1)m+1 \begin{eqnarray*}&& \quad \quad x \equiv_{x+1} -1\\&& =>x^m \equiv_{x+1} (-1)^m \\