fisty

对于方程：，满足条件：x，y，z两两互素的正整数解为： ，其中m>n>0，gcd(m,n)=1，m，n一奇一偶。典型题目：POJ1305

素数定理：记为小于等于的素数个数，那么有 题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117  定理：设，，那么有 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2685  定理：设，，那么

扩展欧几里得算法求的是方程的解。原理如下 设，当时，，此时，否则设       由于，所以进一步得到        所以得到

费马平方和定理费马平方和定理是由法国数学家费马在1640年提出的一个猜想，但他没有提出有力的数学证明，1747年，瑞士数学家莱昂哈德·欧拉提出证明后成为定理。内容[费马平方和定理的表述是：奇质数能表示为两个平方数之和的充分必要条件是该素数被4除余1。欧拉的证明[编辑]欧拉在1747年证明了费马平方和定理，当年他四十岁。他在当年5月6日寄给哥德巴赫一封

所有计算都是对n取模的，不妨设F(n) = (f(n) % m)   不难发现，当(F(n), F(n+1))重复出现时，整个序列就开始重复，所以数列的前两项为0,1,。。。。 当F(n) 再次出现0, 1...时，就代表0，1中间这一段为循环节。所以预处理mod m 的循环节里的每个数， （2 /****************************************

入门经典例题，就不多少了。/*********************************************** * Author: fisty * Created Time: 2015/2/18 13:44:03 * File Name : uva10375.cpp **********************************************

输入n ,有多少个二元组(x, y) 满足1 /*********************************************** * Author: fisty * Created Time: 2015/3/2 20:54:05 * File Name : uva10820.cpp ***********************************

需要注意几种情况:1.n为1的时候2.n为素数的时候3.n是一个素因子幂的时候/*********************************************** * Author: fisty * Created Time: 2015/3/2 13:41:35 * File Name : uva10791.cpp *********************