求(nk)(mod232){n \choose k}\pmod {2^{32}}
(nk)=n!k!(n?k)!{n \choose k}={n!\over{k!(n-k)!}}
根据上式，只需要枚举各质数的指数即可。即得到如下形式：
2a1×3a2×5a3…2b1×3b2×5b3?×2c1×3c2×5c3…=2a1?b1?c1×3a2?b2?c2×5a3?b3?c3…\begin{align}
&...
分类：
其他好文 时间：
2015-08-18 01:18:37
阅读次数：
198
数论 Orz iwtwiioi 果然数论很捉鸡>_>完全不知道怎么下手 $$x^2 \equiv 1 \pmod n \rightarrow (x+1)*(x-1)=k*n $$ 所以，我们得到$$n | (x+1)(x-1)$$ 那么有什么用呢？注意到整除是个神奇的关系= =所以我们可以...
分类：
其他好文 时间：
2015-05-15 10:21:40
阅读次数：
149
1. 指数 现在我们就开始为剩余系建立“坐标”，完全剩余系是连续的，剩余类本身就是很好的坐标，所以这里我们只需讨论既约剩余系。前面已经知道\((a,m)=1\)时，总存\(d\)在使得\(a^d\equiv 1\pmod{m}\)，满足条件的最小的\(d_0=\delta_m(a)\)称为\(a\....
分类：
其他好文 时间：
2015-04-19 06:22:38
阅读次数：
195
中国剩余定理/扩展欧几里得 题目大意：求一般模线性方程组的解（不满足模数两两互质） solution：对于两个方程 \[ \begin{cases} m \equiv r_1 \pmod {a_1} \\ m \equiv r_2 \pmod{a_2} \end{cases} \] 我们可以列出.....
分类：
其他好文 时间：
2015-04-02 20:32:45
阅读次数：
126
描述=>G∑(ni),i|nmodP=>G^{\sum {{n\choose i}\text{,i|n}}} modP分析
k=∑Cin,i|n(modP)k=\sum {C_n^i , i|n}\pmod P
G?(P)≡1(modP),?(p)=p?1G^{\phi(P)}\equiv1\pmod P,\quad \phi(p)=p-1
P′=P?1P'=P-1=>GP′≡1(modP)=>G...
分类：
其他好文 时间：
2015-04-02 09:10:51
阅读次数：
183
http://poj.org/problem?id=3243题意：求$a^y \equiv b \pmod{p}$最小的$y$。（0#include #include #include #include typedef long long ll;using namespace std;int gcd...
分类：
其他好文 时间：
2015-03-28 15:33:35
阅读次数：
138
欢迎使用2015年创芯雏鹰一代开发板FPGA:Spartan-LX16 256BGA封装PMOD接口X2通用扩展IO 40pin X26位8段数码管SMAX2蜂鸣器UART-CP2103按钮X5SRAM ISSI IS6416X2(SRAMX1 SDRAMX1)温度传感器-TI LM75A数字时钟芯...
分类：
其他好文 时间：
2015-03-20 23:43:34
阅读次数：
160
1由于第一篇没写题意导致大部分神题题解已经完全不知道在说啥了...所以还是重开一篇保平安...【303A】题意：求三个长度为$n(n<=10^5)$的排列$a,b,c$使得$a_i+b_i \equiv c_i \pmod{n}$；题解：神题...（手贱点进chinaround...）。首先$n$为...
分类：
其他好文 时间：
2015-03-01 23:42:47
阅读次数：
197
http://www.lydsy.com/JudgeOnline/problem.php?id=2242题意：（前两个问略...）第三个问是，求$a^x \equiv b \pmod{p}$，它们范围都是$10^9$哒= =#include using namespace std;typedef l...
分类：
其他好文 时间：
2015-02-15 19:22:57
阅读次数：
141
熟悉hive的人都知道，在原生版本中，目前并没有返回星期几的函数。为了解决这个问题，除了利用java自己编写udf外，也可以利用现有hive函数实现。...
分类：
其他好文 时间：
2014-12-30 17:07:30
阅读次数：
500
