HDU 5514 Frogs HDU 4135 Sum (容斥原理的应用)

来源:互联网 发布:13款英朗 导航 软件 编辑:程序博客网 时间:2024/06/08 03:23
昨天想出了frogs这道题的做法,通过等差数列减小求公因子加和之类的问题的时间复杂度,网上一搜发现是一种容斥原理的应用。今天随便找一道数论题目看看,没想到又发现一道类似的题,这次是求区间内与p互斥的数的加和,同样可以用这种性质数组做记录然后等差数列求和。