题目链接：https://www.51nod.com/onlineJudge/questionCode.html#problemId=1079¬iceId=350893 题意：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。 例如，K % 2 = 1, K % 3 = 2, ...
分类：
其他好文 时间：
2017-10-11 10:37:42
阅读次数：
187
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079 题目：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。 例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件 ...
分类：
其他好文 时间：
2017-10-10 01:26:21
阅读次数：
201
中国剩余定理： 国务院：中国油气人均剩余可采存储量仅为世界平均的6%... 咳咳，不对，不是这个 中国剩余定理，又名孙子定理： 听说过韩信点兵吗？ 韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信很快说出人数：1049。 韩信一定是读过《 ...
分类：
其他好文 时间：
2017-10-07 17:46:27
阅读次数：
198
【数论】(所有的等于都是恒等) A^(p-1)=1 (mod p) A^phi(p)=1 (mod p) 费马小定理是欧拉定理的特殊情况 欧拉函数：phi(n)是少于n的数中与n互质的数的数目 求法：小学生容斥 减去含一个素数的，加上含两个素数的，减去含三个函数的……. N(1/1-1/p1-1/p ...
分类：
其他好文 时间：
2017-10-02 21:29:39
阅读次数：
229
链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=1370 题意： 有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天， 问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少 ...
分类：
其他好文 时间：
2017-10-02 18:52:58
阅读次数：
167
题意：$C_n^m\% k$ 解题关键：扩展lucas+中国剩余定理裸题 ...
分类：
其他好文 时间：
2017-10-02 17:47:42
阅读次数：
187
题意：n件礼物，送给m个人，每人的礼物数确定，求方案数。 解题关键：由于模数不是质数，所以由唯一分解定理， $\bmod = p_1^{{k_1}}p_2^{{k_2}}......p_s^{{k_s}}$ 然后，分别求出每个组合数模每个$p_i^{{k_i}}$的值，这里可以用扩展lucas定理求 ...
分类：
其他好文 时间：
2017-10-02 15:48:07
阅读次数：
169
题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 ...
分类：
其他好文 时间：
2017-10-01 18:07:31
阅读次数：
222
题意：求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰，将转化后的系数都为正，故如下设方程。 $\begin{array ...
分类：
其他好文 时间：
2017-10-01 17:32:52
阅读次数：
149
