神回

斐波那契数列规律总结随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..从第二项开始，每个奇数项的平方都比前后两项之积多1，每个偶数项的平方都比前后两项之积少1。（注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶，比如第五项的平方比前后两项之积多1，第四项的平方比前后两项之积少1）斐波那契数列的第n项同时也代表了集合{1,2,…,n}...

定义 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler’s totient function)，它又称为Euler’s totient function、φ函数、欧拉商数等。函数式φ(x)=x∏i=1n(1−1pi)φ(x)=x∏i=1n(1−1pi) \varphi(x) = x \prod_{i...

题目链接:点此题意,很简单，思路：很简单,直接用欧拉降幂公式开始降幂, 22222 mod p22222 mod p2^{2^{2^{2^{2}}}}\ mod \ p=22222 mod φ(p)+φ(p)22222 mod φ(p)+φ(p)2^{2^{2^{2^{2}}}\ mod\ \va...