费马定理

费马小定理：当p为质数时候， a^(p-1)≡1(mod p)。

                                                   a^p≡a(mod p)

问：（m+n）p== mp+np 加和乘重新定义为什么运算才能满足条件

 根据费马小定理：

（m+n）p≡m+n≡mp+np mod p

 所以只要将 + 重新定义为 m+n =(m+n) mod p

         将 * 重新定义为 m*n=(m*n) mod p 就行了

 通过这个我们又加深了对取模的理解

（m+n）p  mod p  就是 （m+n）mod p 与（m*n）mod p 的结合

 

费马大定理： 当整数  时，关于 的方程  没有正整数解。

已知   a,n，求b,c

方法1：

平方整数解a^2+b^2=c^2的a值奇偶数列法则：

当a为奇数时，

a=2n+1

c=n^2+(n+1)^2

b=c-1

当a为偶数时，

a=2n+2,

c=1+(n-1)^2

b=c-2 

方法2：  巧妙枚举

设c=b+x，则a^2+b^2=(b+x)^2  --》2b=(a^2-x^2)/x，找出可以整除的最小x，可求b，然后求出c

int main() 
{ 
	long long a,b,c;
	while(cin>>a)
	{
		for(long long  i=1;;i++)
		{
			if((a*a-i*i)%(2*i)==0)
			{
				b=(a*a-i*i)/(2*i);
				c=b+i;
				break;
			}
		}
		cout<<b<<" "<<c<<endl;
	}
    return 0;
}