摘要：
扩展欧拉定理： $$ a^x \equiv a^{x\mathrm{\ mod\ }\varphi(p) + x \geq \varphi(p) ? \varphi(p) : 0}(\mathrm{\ mod\ }p)$$ cpp include include include using name 阅读全文
posted @ 2017-12-28 21:58
poorpool
阅读(457)
评论(0)
推荐(0)
摘要：
发现好像没人来证明贪心啊……那我来写一下它的证明 欲证明：放一个数在已有的柱上（如果可以）总是比新开一个柱更优的 假如已经放了 现在我要放 我有两种策略 在 （`xu xx`组成完全平方数的数）上放，或者新开一个柱子 即 or 然后再考虑 对于 ，上下两种都是一样的，就不说了 既然 可以与 组成完全 阅读全文
posted @ 2017-12-28 15:29
poorpool
阅读(145)
评论(0)
推荐(0)
摘要：
$$\sum a_i x\times \sum b_i $$ 等同于 $$ \sum(a_i x \times b_i) $$ 阅读全文
posted @ 2017-12-28 09:05
poorpool
阅读(114)
评论(1)
推荐(0)
浙公网安备 33010602011771号