【数论】(所有的等于都是恒等) 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
中国剩余定理 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2 ...
分类：
其他好文 时间：
2017-09-27 11:40:10
阅读次数：
183
生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139224 Accepted: 44687 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期 ...
分类：
其他好文 时间：
2017-09-22 12:05:14
阅读次数：
182
目录 1、序言 2、知识点总结 内容 1、序言 最近突然有了想要学习密码学的想法。于是在知乎上搜索了一下基础的密码学入门教程，是一个大概为期三十天的课程，所以打算利用下班的时间学习一下，本人是一名前端开发工程师，毕竟信息安全是现在前端非常重视的点，所以希望能对以后的工作也有些帮助。 2、知识点总结 ...
分类：
其他好文 时间：
2017-09-18 18:55:14
阅读次数：
236
题目链接：点我点我 题意：中文题 题解：由题意我们可以构造出方程：Ax+By=N+1，用扩展欧几里得算出最小的非负整数解x（x确定，y也就确定了），然后再把剩余的数分配掉（以它们的最小公倍数去分）。 ...
分类：
其他好文 时间：
2017-09-16 17:26:02
阅读次数：
177
