LzyRapX

题目链接： 原根例题求模素数$P$原根的方法：对素因子分解，即是$P-1$的标准分解式，若恒有 成立，则就是的原根。（对于合数求原根，只需把换成即可）。代码：#include<bits/stdc++.h> using namespace std;int p[100010];int t = 0;//http://blog.csdn.net/acdreamers/article/detail

题目链接： 点击打开题目链接题解： 如果数据在10610^6左右，可以直接用(b−a)∗sqrt(5)+12(b-a)*\frac{sqrt(5)+1}{2}。但是这道题数据是101810^{18}，那么直接乘的话，肯会有精度问题。那么可以上Java大数的。我们也可以直接大数乘法手动模拟。为了提高精度，我们将 0.618033988749894848204586834… 拆成拆成三部分的整数放进

题目链接： 点击打开题目链接题解： K∗MmodN=1K*M\mod N=1等价于 K∗M=N∗X+1K*M=N*X+1 。即 K∗M+N∗(−X)=1K*M+N*(-X)=1 。 可以用扩展欧几里德，求出KK和（−X）（-X）； 而KK要是正整数的，即如果KK为负整数，则需要将之化正，即与负数取模同理，将KK加上NN，直至K>0K>0为止，所得的数即为最小的乘法逆元； 如果K为正整数，