中国剩余定理 一个正整数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
Bsny最近公司运作不佳，本年度利润才m元，但员工的奖金还是要发的，公司有n个员工，怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了，激励一下员工，但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元，员工2发0元；也可以员工1发0元，员工2发1元，有两种方案 ...
分类：
其他好文 时间：
2017-08-27 17:14:01
阅读次数：
361
解题关键：1001=7*11*13，模数非常小，直接暴力lucas。递归次数几乎为很小的常数。最后用中国剩余定理组合一下即可。 模数很小时，一定记住lucas定理的作用 http://acm.xidian.edu.cn/problem.php?id=1227 ...
分类：
其他好文 时间：
2017-08-25 19:21:03
阅读次数：
209
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
发现几乎每次数论题洛谷总是让我TLE一个点。。。。 附图： 最后那个点优化了很久终于过了。。。。 题意 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物 ...
分类：
编程语言 时间：
2017-08-16 14:07:49
阅读次数：
253
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， ...
分类：
其他好文 时间：
2017-08-15 21:09:57
阅读次数：
190
