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
一、基本概念： 欧拉路：欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边通过的且只通过一次。 欧拉回路:欧拉回路是指起点和终点相同的欧拉路。 二、存在欧拉路的条件: 1.无向连通图存在欧拉路的条件： 所有点度都是偶数，或者恰好有两个点度是奇数，则有欧拉路。若有奇数点度，则奇数 ...
分类：
其他好文 时间：
2018-05-03 19:39:52
阅读次数：
174
素数：质数（prime number）又称素数，有无限个。在大于1的自然数中，除了1和它本身以外不再有其他因数。 欧拉函数：对正整数n，欧拉函数是小于n的正整数中与n互质的 数 的数目。 从上式来看，要先找到 x 的所有的质因数。然后才能用上式求其欧拉函数。 注意：每种质因数只一个。 比如12=2* ...
分类：
其他好文 时间：
2018-05-02 11:21:10
阅读次数：
180
随便找了牛客网上的一个比赛打，看了一会题目，很快就嘴巴AK了，突然有点小激动，最后发现牛客小白月赛就是手速场，题目难度在CF DIV2 A~C ，总共10题，一不小心又做了一波水题。~~（可惜嘴巴选手实际只敲了3题的代码，逃）~~ A 数字方阵 构造题，打表找规律，或者随机，详见http://www ...
分类：
其他好文 时间：
2018-04-29 01:28:04
阅读次数：
290
题目 对于100%的数据，T include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP(i,n) ...
分类：
其他好文 时间：
2018-04-27 21:07:52
阅读次数：
137
题解： 欧拉函数 首先枚举gcd(n,i),然后计数 也就是求phi(n/i) 暴力枚举即可 代码： ...
分类：
其他好文 时间：
2018-04-26 21:11:03
阅读次数：
177
题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 ...
分类：
其他好文 时间：
2018-04-26 14:05:08
阅读次数：
145
【题目】D. Power Tower 【题意】给定长度为n的正整数序列和模数m，q次询问区间[l,r]累乘幂%m的答案。n,q<=10^5，m,ai<=10^9。 【算法】扩展欧拉定理 【题解】扩展欧拉定理的形式： $$a^b\equiv a^{b\%\varphi(p)+\varphi(p)} \ ...
分类：
其他好文 时间：
2018-04-24 20:27:08
阅读次数：
197
题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( ...
分类：
其他好文 时间：
2018-04-24 20:25:23
阅读次数：
172
