题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目描述： 让你求2004^x的所有因数之和， 模29 解题思路： 先将2014质因数分解， 2^2 * 3 * 167， 所以所有因数的个数就是(2x+1)*(x+1)*(x+1) ， 我们列 ...
分类：
移动开发 时间：
2017-08-29 14:25:20
阅读次数：
173
数学题第二弹！ Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 一个正整数r。 Output 整点个数。 Sample Input 4 Sample Output 4 HINT r<=2000 000 000 Solution 小C不想 ...
分类：
其他好文 时间：
2017-08-24 00:10:38
阅读次数：
137
https://vjudge.net/problem/UVA-10622 将n分解质因数，指数的gcd就是答案 如果n是负数，将答案除2至奇数 原理：（a*b）^p=a^p*b^p ...
分类：
其他好文 时间：
2017-08-21 18:52:55
阅读次数：
131
质数（素数）：指大于1的所有自然数中，除了1和自身，不能被其它自然数整除的数 合数：比1大，但不是素数的数称为合数，合数除了被1和自身整除，还能被其它数整除 质因数（素因数或质因子）：能整除给定正整数的质数，除1以外，两个没有其它共同质因子的正整数称为互质 1和0既非素数又非合数 素数筛法原理：素数 ...
分类：
其他好文 时间：
2017-08-19 11:12:25
阅读次数：
162
编程之美127页，N!中含有质因数2的个数 = [N/2] + [N/4] + [N/8] + [N/16] + ..... 要理解上式，先看 编程之美126页，N!中含有质因数5的个数Z 举例：N = 25 ，即1~25 5的倍数(5,10,15,20,25)贡献一个5 25的倍数贡献一个5 虽然 ...
分类：
其他好文 时间：
2017-08-19 10:48:39
阅读次数：
158
https://vjudge.net/problem/UVA-1635 题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关 n个数使用次数分别为C（n-1，i） i∈[0,n-1] 对m分解质因数 同行内递推C（n-1，i）， 累计答案的时候，只考虑C（n-1，i）分解质 ...
分类：
其他好文 时间：
2017-08-18 18:40:59
阅读次数：
121
OJ题号：UOJ38、BZOJ3813 题目大意： 一个长度为$1000000$的数列，提供以下两种操作： 1.修改某一点的数； 2.求某一区间乘积的欧拉函数。 保证每个元素的最大质因数不超过$281$，答案对$19961933$取模。 思路： $\varphi(n)=n(1-\frac{1}{p_ ...
分类：
其他好文 时间：
2017-08-18 11:22:14
阅读次数：
160
题目链接 涉及到大数的素性判定及大数的质因数分解，感觉用处不大。当成一块模板好了 ...
分类：
其他好文 时间：
2017-08-17 16:35:26
阅读次数：
190
通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4 若n是质数p的k次幂， ，因为除了p的倍数外，其他数都跟n互质。 ...
分类：
其他好文 时间：
2017-08-17 14:43:40
阅读次数：
106
题目描述 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 输入 第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,00 ...
分类：
其他好文 时间：
2017-08-16 09:53:18
阅读次数：
140
