摘要："bzoj4802" 求$10^{18}$级别的数的欧拉函数。 pollardrho算法分解大数质因数即可。（主要是存模板） cpp include using namespace std; typedef long long ll; ll sed=20170831,mo=LLONG_MAX,rt= 阅读全文

摘要：随机的素性判定算法，但判定次数更多正确率越大。 1.前置知识： 费马小定理 $a^{p 1}\equiv 1 \mod p$，p为任意质数，a为任意整数 并且逆否命题成立，即：对于任意整数$a =1; } return ret; } ll QuickPow(ll x,ll k,ll mo) { ll 阅读全文

摘要："990G" 给你一棵树，问你有多少个点对(x,y)(x$\leq$y)，使得(x,y)简单路径上的点权值的$gcd$为$i$，对于$i\in [1,200000]$输出点对数目。 这题没有做出来，主要还是莫比乌斯反演时间太长不熟悉了。同时统计点对的技巧也自己没有想出来，实在是不应该。 我们设$h( 阅读全文