2018年8月15日
BZOJ1257 [CQOI2007]余数之和 (数论分块)
摘要： 题意： 给定n, k,求$\displaystyle \sum_{i=1}^nk\;mod\;i$ n,k<=1e9 思路： 先转化为$\displaystyle \sum_{i=1}^n(k-i\lfloor\frac{k}{i}\rfloor)=\displaystyle \sum_{i=1}^ 阅读全文
posted @ 2018-08-15 14:43 wrjlinkkkkkk 阅读(174) 评论(0) 推荐(0)