数论各种定理结论总结

开个帖子存一下acm数论定理结论，不知道结论写题时候真是干瞪眼。

费马大定理

当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解

费马小定理

1）如果p是一个质数，而整数a不是p的倍数，
则有a^（p-1）≡1（mod p）
2）若gcd(a,b)=1，则a^(p-1) ≡ 1 (mod n)

威尔逊定理

当且仅当p为素数时，(p-1)! ≡ -1 (mod p)

欧拉定理

.对于互质的正整数a和n，有a^φ(n) ≡ 1(mod n)

欧几里得定理

gcd(a,b)=gcd(b,a%b)

唯一分解定理

任何一个大于1的自然数 N ，都可以唯一分解成有限个质数的乘积。

泊松定理

设随机变量X_n(n=1,2,…)服从二项分布B(n,p_n)，其中概率p_n与n有关，并且满足

则

有点迷，看例题：
ZOJ3696
外星人平均每天长出λ个器官，计算一天产生不超过N个器官的概率。

 	   scanf("%d %lf",&n,&E);
       sum=pow(e,-E);
       double a=1.0,b=1.0;
       for(int i=1;i<=n;i++)
       {
   
           a=a*E;
           b=b*i;
           sum=sum+a/b*pow(e,-E);
       }
      //sum=sum*pow(e,-E);
     //在最后一起乘会出现精度问题，数值不对
      printf("%.3lf\n",sum);

斐波那挈的一些性质

1）斐波纳挈公约数
gcd(F[n],F[m])=F[gcd(n,m)]

2）如果fib(k)能被x整除，则fib(k*i)都可以被x整除

3）矩阵加快速幂求第k项

#include<stdio.h>
#include<string.h>
#define MOD 1000000007
struct juzhen
{
   
    long long aa[2][2];
};

//矩阵的快速幂
juzhen