欧拉函数： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8 ...
分类：
其他好文 时间：
2018-05-13 13:38:44
阅读次数：
114
持续更新中 1.求N!(N<=1e18),对1e9+11取膜 做法：考虑对1e9+11分解质因数，发现1e9+11=3*29*11494253，那么>=11494253的%1e9+11都为0 这种做法见过很多次，就是n>=某个数的时候对答案的贡献为0...... ...
分类：
其他好文 时间：
2018-05-13 10:42:02
阅读次数：
153
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 具体分析如下： 分析：从第一个兔子开始，第1个月1只兔子，由于“ ...
分类：
编程语言 时间：
2018-05-12 02:57:15
阅读次数：
185
#include<cstdio>//分解质因数 二维前缀和 #include<iostream> #include<cmath> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; int qz[2 ...
分类：
其他好文 时间：
2018-05-10 17:31:13
阅读次数：
207
对于一个大于1正整数n可以分解质因数： n=p1^a1*p2^a2*p3^a3*…*pk^ak, 则n的正约数的个数就是（a1+1）（a2+1）（a3+1）…(ak+1) . 其中p1，p2，p3，…pk都是n的质因数; a1、a2、a3…ak是p1、p2、p3，…pk的指数。 ...
分类：
其他好文 时间：
2018-05-09 19:43:36
阅读次数：
178
Problem Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two inte ...
分类：
其他好文 时间：
2018-05-09 19:30:40
阅读次数：
163
题目 数据范围 分析 时限5000ms。 我们注意到$a_{i}初始值以及x小于等于600且非零$ 也就是说，$a_{i}$的质因数一定小于600，而600以内的质因数只有109个。 那么考虑常用于区间修改的线段树。 用线段树来维护某个位置的某个质因数的总乘积，以及某个质因数出现的位置的个数。 时间 ...
分类：
其他好文 时间：
2018-05-09 14:53:54
阅读次数：
132
https://www.lydsy.com/JudgeOnline/problem.php?id=1951 先欧拉降幂 然后模数质因数分解 分别计算组合数的结果，中国剩余定理合并 ...
分类：
其他好文 时间：
2018-05-05 11:20:38
阅读次数：
149
费马定理: ap≡a(mod p) 其中p为质数，且a不是p的倍数 证明： 。。。。。 欧拉定理： aφ（p）≡1(mod p) φ（x）（欧拉函数）为小于等于x且与x互质的数的个数 φ（x）=∏（pi-1）*piki-1 其中pi表示 x的质因数，ki表示这种质因数的个数 特别的对于质数 φ（x） ...
分类：
其他好文 时间：
2018-05-03 20:55:05
阅读次数：
202
素数：质数（prime number）又称素数，有无限个。在大于1的自然数中，除了1和它本身以外不再有其他因数。 欧拉函数：对正整数n，欧拉函数是小于n的正整数中与n互质的 数 的数目。 从上式来看，要先找到 x 的所有的质因数。然后才能用上式求其欧拉函数。 注意：每种质因数只一个。 比如12=2* ...
分类：
其他好文 时间：
2018-05-02 11:21:10
阅读次数：
180
