摘要:
#模板 搬自这位神仙的博客 /*高精板子*/ struct bign{ int len,s[30010]; bign(){ memset(s,0,sizeof(s)); len=1; } bign(int num){*this=num;} bign(const char *num){*this=nu 阅读全文
摘要:
#欧拉函数 \(1\)~$n$中与$n$互质的数的个数被称为欧拉函数,记为$\varphi(n)$ \(\varphi(n)=n*\frac{p_{1}-1}{p_{1}} * \frac{p_{2}-1}{p_{2}} * ... * \frac{p_{m}-1}{p_{m}}=n*\prod_{ 阅读全文