摘要：
https://projecteuler.net/problem=182 题意： 找出满足下列条件的所有$e$ 的和， - $1 < e < \varphi \left( {1009,3643} \right)$ - $gcd(e,φ)=1$ - 满足${m^e} \equiv m{\rm{ }}\ 阅读全文
摘要：
题意：给出一棵无根树，然后下面再给出m条边，把这m条边连上，每次你去两条边，规定一条是树边，一条是新边，问有多少种方案能使树断裂。 解题关键：边权转化为点权，记录每条边被环覆盖的次数，通过val[a]++,val[b]++,val[lca(a,b)]-=2,来控制每个点上面的边，所以树的顶点要去掉。 阅读全文