摘要：
数论综合。费马小定理，lucas定理，中国剩余定理，exgcd，快速幂，乘法逆元。 首先要计算出n的每个约数，简单的sqrt(n)枚举即可。 然后计算C(i,m)(m个中挑i个的组合数，ps:因为网上正反俩种都有，所以标注一下。。) 设s=sum(C(i,m)) 题目要求g^(s)%mod, 由费马小定理得 g^(s)=g^(s%(mod-1))。所以这里需要特判一下g是否等于mod。 ... 阅读全文
摘要：
斜率优化+树分治。 点分治：找出当前子树的重心，分治根到重心这一段，更新根到重心这一段的值，将剩下的点按能到达的高度从低到高排序，更新。分治其他子树。 阅读全文