摘要：
求A^B的约数和模MOD 对A质因子分解P1^k1 P2^k2....P^kn A^B既指数对应部分乘以B 对于每个P都有(1+P^1+P^2+...+P^ki)的选择 连乘每一个P的等比数列之和即可 这里用了分治法,我觉得有必要记一下,不然推错就麻烦了 奇数部分sum(p,c)=(1+p^(c+1 阅读全文
posted @ 2018-01-31 10:04
Caturra
阅读(115)
评论(0)
推荐(0)
摘要：
1. cnt==0时不要输出 2. 往下枚举不要傻傻地rep,前面cal就已经选择了不枚举 3. 如果只随机选出m个直接加判定cnt m||cnt+n x+1 阅读全文
posted @ 2018-01-31 08:54
Caturra
阅读(99)
评论(0)
推荐(0)
摘要：
只需不断维护 相对值 的前缀就能得到解 这种思想第一次是在树状数组区间更新那里看到的,由于题目要求是1~n所以直接可以用前缀和维护 注意不能直接 1 +1 还有POJ的数据..要不是书里有提谁知道会这么毒瘤 阅读全文
posted @ 2018-01-31 08:38
Caturra
阅读(378)
评论(0)
推荐(0)
浙公网安备 33010602011771号