TTCoding

分类

学习笔记(2) 题解(3)

/ 注册

全部文章（共1篇）

CQOI 2007 余数之和

CQOI 2007 余数之和题意求 ∑i=1nk mod i\sum_{i=1}^n k\bmod i∑i=1nkmodi，其中 1≤n,k≤1091\le n,k\le10^91≤n,k≤109。思路因为 k mod i=k−⌊ki⌋⋅ik\bmod i=k-\lfloor\frac k...

C++ 数学除法分块

2023-05-12

0 228