Reduced ID Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8989
Accepted: 3610
Description
T. Chur teaches various groups of students at university U. ...
分类：
其他好文 时间：
2014-10-17 23:28:04
阅读次数：
448
对于补码的理解，一直以来都觉得太巧合，但又明知这不是巧合干的出来的。这次思考补码的意义中，突然发现之前所做的都是那么白痴。 二进制数就应该从它本身出发来思考，而不是利用各种同余(mod 8)来”验证“(分类讨论最没意思了)。 （以下均用4位二进制数来描述） 对于二进制，我们...
分类：
其他好文 时间：
2014-10-13 19:26:27
阅读次数：
185
输入p n 求杨辉三角的n+1不能被p整除的数有多少个
Lucas定理：
A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) mod p同余
即：Lucas(n,m,p)=c(...
分类：
其他好文 时间：
2014-10-11 15:25:35
阅读次数：
226
Time Limit:3000MS Memory Limit:65536KB
Description You are given a sequence a[0]a[1] ... a[N-1] of digits and a prime number Q. For each i<=j with a[i] != 0, the subsequence a[i]a[i+1]...a[j] can be...
分类：
其他好文 时间：
2014-10-10 22:24:14
阅读次数：
256
题意：有一个随机数生成器 x[i+1]=(a*x[i]+b)%10001已知 x1,x3,x5...求 x2,x4,x6......x的个数为 2n (n#include #include#include#include#includeusing namespace std;#define mod ...
分类：
其他好文 时间：
2014-10-09 15:35:14
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=4059
现场赛中通过率挺高的一道题 但是容斥原理不怎么会。。
参考了http://blog.csdn.net/acm_cxlove/article/details/7434864
1、求逆元 p=1e9+7是素数，所以由 a^(p-1)%p同余于1 可得a%p的逆元为a^(p-2)
2、segma(i...
分类：
其他好文 时间：
2014-10-06 14:19:20
阅读次数：
167
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他好文 时间：
2014-10-05 16:15:28
阅读次数：
150
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18390
Accepted: 7445
Special Judge
Description
Given a positive integer n, write a ...
分类：
其他好文 时间：
2014-10-05 01:33:27
阅读次数：
327
https://vijos.org/p/1781学习了下拓欧。。求exgcd时，因为a*x1+b*y1=a*x2+b*y2=b*x2+(a-b*[a/b])*y2然后移项得a*x1+b*y1=b*x2+a*y2-(b*[a/b])*y2a*(x1-y2)+b*y1-b*x2+(b*[a/b]*y2)...
分类：
其他好文 时间：
2014-10-03 14:03:54
阅读次数：
235
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
