例如这组数 1,35,5664,3,5,6,78,234,675,47 它们看起来是随意的,里面可能会重复.它们是一个随机数序列.这个序列的顺序是固定的,第1位是1,第2位是35.这个序列是手工写的. 显然,计算机要使用一种算法来自动生成这个序列,而不是用人工来写. 中方方法-随机数生成算法 冯诺依 ...
分类：
其他好文 时间：
2018-06-03 23:45:28
阅读次数：
218
题目大意： 输入n,m； ( 1 ≤ N ≤ 10000, 2 ≤ M ≤ 100 ) 接下来n个数；Each integer is not greater than 10000 by it's absolute value. 判断他们按顺序做加减法后能否整除m 若能输出“Divisible”，否则 ...
分类：
其他好文 时间：
2018-05-26 14:46:49
阅读次数：
185
组合数取模问题为求$C_{n}^m % p$的值。根据$n$，$m$，$p$取值不同，方法不同。在此之前我们先看些前置技能： 同余定理：$a≡b(mod m)$性质：1.传递性：若$a≡b(mod m)$，$b≡c(mod m)$，则$a≡c(mod m)$；2.同余式相加：若$a≡b(mod m) ...
分类：
其他好文 时间：
2018-05-25 01:40:45
阅读次数：
173
初级数论练习题 一：填空题 1.d(2420)=_______.//因为这个符号我找不到。。。 2.设a,n是大于1的整数，若a?-1是质数，则a=_______; 3.模9的绝对值最小完全剩余系是______________; 4.同余方程9x+12≡0（mod 37）的解是_________; ...
分类：
其他好文 时间：
2018-05-23 18:06:31
阅读次数：
235
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1792 题目大意： 给定A和B，A和B互质，求最大不能组合数，和不能组合数的个数。 解题思路： 由于gcd(m,n)=1,所以 0,n,2*n,3*n,...(m-1)*n，对m作除，余数肯定不同，且为 ...
分类：
其他好文 时间：
2018-05-22 22:17:35
阅读次数：
174
概念： 首先，同余是数论中一个非常重要的内容，我们信息学中的数论无非就是围绕着素数和同余等转来转去，没有扎实的数学基本功，信息奥赛这条路也绝对走不远。 同余的定义：有两整数a，b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m 记作：$a\equiv b \pmod{m}$ ...
分类：
其他好文 时间：
2018-05-20 10:53:18
阅读次数：
193
Problem Description: Input: 输入有多组数据，输入一个整数n（1 <= n <= 10^6），代表这个无聊者序列的个数。 Input: Output: 输出一个数，代表子序列的个数为多少，该数需要mod（1000000007） Output: Sample Input: 3 ...
分类：
其他好文 时间：
2018-05-19 01:16:13
阅读次数：
181
题意： 给你一组同余方程，并保证两两互质 求最小的满足方程的非负整数 X X ≡ bi（mod ai） ..... ..... 题解： 经典的中国剩余定理求解特殊的同余方程组。 我们可以构造这样的一组解： 令 M = ∏ ai，mi = M/ai X‘ = ∑ (bi mi pi) (其中 pi m ...
分类：
其他好文 时间：
2018-05-17 20:36:04
阅读次数：
118
Fibonacci数 Fibonacci数 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 斐波那契数列定义如下:f(0)=0,f(1)=1，f(n+2) ...
分类：
其他好文 时间：
2018-05-11 12:58:43
阅读次数：
156
18 18 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 一个简单的问题，大家应该有不少做过大数加法题吧。这个题的数据也是64位整数放不下的，给定一个数 ...
分类：
其他好文 时间：
2018-05-04 17:06:35
阅读次数：
128
