1.题目描述：点击打开链接
2.解题思路：本题利用欧拉定理解决，设顶点数，边数，面数分别是V,E,F，则V+F-E=2。因此，F=E+2-V。我们只需要求解E和V的个数即可。V的个数：除了题目中输入的点，还有两两线段相交得到的新点，由于可能出现三线共点的情况，因此最后对于顶点还要使用一下unique函数去重。对于E的个数，首先是输入的n条边（因为是一笔画构成，那么n个点会连出n条边），接下来是去...
分类：
其他好文 时间：
2015-08-15 21:34:18
阅读次数：
171
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14349 Accepted Submission(s): 4438
Problem Description
Give a number n, find...
分类：
其他好文 时间：
2015-08-05 20:30:51
阅读次数：
123
看看我们机房某畸形写的题解：http://blog.csdn.net/sinat_27410769/article/details/46754209此题为popoQQQ神犇所出，在此orz#include
#include
#include
#define maxl 10000001long long ans;
long long f[maxl];
b...
分类：
其他好文 时间：
2015-07-04 12:45:09
阅读次数：
126
[Description]求值
[Solution]
不要被无限个2吓到了，这一题有一些有趣的性质可以发掘的。
这里介绍两个解法。· Solution 1我们温习一下欧拉定理：
和它的推广：
我们发现，这题的n,p并不一定互素啊，怎么办呢？我们可以让他们强行互素。
利用公式：
我们把原题中的p分为2^k+y
所以原式化为
此时y是奇数，和指数互质了！然后就可以愉快地使用欧拉定理...
分类：
其他好文 时间：
2015-07-04 12:42:34
阅读次数：
110
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
今天花了一个多小时终于把乘法逆元捣鼓明白了 鉴于我拙计的智商抓紧把这些记录下来 在此本栏目鸣谢里奥姑娘和热心网友himdd的帮助和支持
那么正文开始···
逆元是干什么的呢？
因为（a/b）mod p ≠(a mod p)/(b mod p)
我们需要想一种方法避免高...
分类：
其他好文 时间：
2015-06-09 20:14:08
阅读次数：
168
欧拉定理（称费马-欧拉定理或欧拉 函数定理）欧拉定理表明，若n,a为正整数，且n,a互素(即gcd(a,n)=1)，则这个定理可以用来简化幂的模运算。比如计算7222的个位数，实际是求7222被10除的余数。7和10互素，且fai(10)=4。由欧拉定理知所以则对于(ab^c)%1000000007...
分类：
其他好文 时间：
2015-06-05 11:58:29
阅读次数：
404
组合公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)c(n,m)=c(n,n-m)c(n,m)=c(n-1,m)+c(n-1,m-1)欧拉定理欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:φ(n)表示1~n中与n互质的数的个...
分类：
其他好文 时间：
2015-04-16 19:40:05
阅读次数：
323
【欧拉函数】
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。
【证明】：
设A, B, C是跟m, n...
分类：
其他好文 时间：
2015-04-15 21:32:59
阅读次数：
153
Period of an Infinite Binary Expansion
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3358
Appoint description:
System Crawler (201...
分类：
其他好文 时间：
2015-04-11 13:18:57
阅读次数：
148
Problem Description
M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input
输入包含多组测试数据；
每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）Output
对每组测试...
分类：
其他好文 时间：
2015-03-16 21:19:10
阅读次数：
216
