摘要：题意：求$\sum_{i=1}^a i^b,a,b\le 10^9$ 暴力只有30分QAQ（本数学蒟蒻当然想不到正解啦） 正解：模数很小，不难(?)想到$i^a%10000=(i+b)^a %10000$ 因此只需要预处理$\sum_{i=1}^{10000} i^b$ 之后$10001^b%100 阅读全文