传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 ...
分类：
其他好文 时间：
2016-09-21 23:04:30
阅读次数：
306
详见PoPoQQQ的博客.. 1 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <algorithm> 6 #define LL long long 7 using namespace std; 8 ...
分类：
其他好文 时间：
2016-09-20 01:28:34
阅读次数：
115
Sol 矩阵乘法+快速幂+欧拉定理. 首先观察题目可以发现 \(A_n\) 可以表示成关于 \(K\) 和 \(A_0\) 的几次幂的形式. \(A_0\) 就比较简单了 \(m^n\) 所以第一部分 \(ans1=A_0^{m^n}\) . 看看 \(k\) 找一下规律就可以发现, \(K\) 的 ...
分类：
其他好文 时间：
2016-09-13 20:48:12
阅读次数：
214
欧拉路和欧拉圈，简言之就是，从无向图的一个结点出发，走一条路/圈，每条边恰好经过一次，即一笔画问题 欧拉定理：一个无向图最多只有两个奇结点，那么我们就从一个奇结点出发，到另一个结点为之，一定有一条欧拉路。 无向图：最多只能有两个奇节点的图则可判定为有欧拉路 有向图：最多只能有两个结点的入度和出度不相 ...
分类：
其他好文 时间：
2016-08-19 14:41:03
阅读次数：
134
LA3263： 题目大意：给出一个一笔画图形，它包含n个点。先给出其n个点坐标之后，求解这个图形把平面分成了几个区域。 分析：这里要求的是面的个数，显然连直接暴力进行求解的方法都没有，因此这里就需要进行一定的转化，已知信息是点的坐标，那么我们应该能够想到平面几何中的欧拉定理(我们将图形看成图论当中的 ...
分类：
其他好文 时间：
2016-08-03 06:42:29
阅读次数：
118
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了 ...
分类：
其他好文 时间：
2016-07-28 15:39:10
阅读次数：
115
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2016-07-16 08:49:03
阅读次数：
188
题意：S1=a,Sn=a*(Sn-1)^k%m,且有（a,m）=1。 思路：首先我们可以写出Sn的通项a^(1+k+k^2+...k^n-1);其次注意到m的范围是10000以内，所以我们可以利用欧拉公式降幂。 注意到（a,m）=1;又欧拉定理可知a^x%m=a^(x%phi(m))*a^phi(m ...
分类：
其他好文 时间：
2016-05-26 20:36:34
阅读次数：
218
描述 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1264 给出一个一笔画的所有折点,求这个一笔画共把平面分成了几 ...
分类：
其他好文 时间：
2016-05-24 18:58:28
阅读次数：
385
这篇文章我们将介绍数论当中几个很重要的定理：威尔逊定理、费马小定理以及欧拉定理，并讨论一些基于这些定理的算法。 首先我们给出费马小定理：如果p是素数，并且gcd(a,p) = 1 , 那么有a^(p-1) = 1(mod p)。 而关于这个定理的证明，也是不难理解的。 在证明之前，我们先需要知道这样
分类：
其他好文 时间：
2016-03-17 10:56:24
阅读次数：
248
