2019年9月23日
【洛谷P1630】求和
摘要： Description 【LuoguP1630】求和 给定$a,b$，求$(\sum\limits_{i=1}^{a}{i^b})\mod 10000$ 多组询问，$a,b\le 1e9$ Solution 前缀和+快速幂 如果暴力计算答案，那么时间复杂度为$O(Tab)$ 使用快速幂优化，那么时间 阅读全文
posted @ 2019-09-23 19:44 AD_shl 阅读(248) 评论(0) 推荐(0) 编辑