博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数学__数论__数论分块

摘要:题解 [51nod1225]余数之和 "题面" 解析 首先可以发现,$a$%$b$$=a b \lfloor a/b \rfloor$. 而对于一段连续的$b$来说$\lfloor a/b\rfloor$是一样的. 并且这一段$b$是等差数列. 因此整除分块搞一搞就行了. 数据范围真的恶心(爆lon 阅读全文
posted @ 2019-12-07 21:53 Hastin 阅读(175) 评论(0) 推荐(0)