摘要:
LCT&&树链剖分专题参考: https://blog.csdn.net/forever_wjs/article/details/52116682 阅读全文
摘要:
欧拉函数计算欧拉phi函数。phi(n)为不超过n且与n互素的正整数个数。2.7.1 分解质因数求欧拉函数getFactors(n);int ret = n;for(int i = 0;i 1) ans −= ans/n; return ans;... 阅读全文
摘要:
2.4.1 扩展欧几里得法//求逆元//1.扩展欧几里得法//ax=1(mod n)ll mod_reverse(ll a,ll n){ ll x,y; ll d=extend_gec(a,n,x,y); if(d==1)return (x%n+n)... 阅读全文
摘要:
#include using namespace std;#define ll long long ll extgcd(ll a,ll b,ll &x,ll &y){ if(a==0&&b==0)return -1;//没有最大公约数 if(b==0){x... 阅读全文