「CQOI2007」余数求和
背景
- Idea: CQOI
- Data: CQOI
- Solution: CQOI
- 题面: CQOI + youngirlee + oistream
描述
给出正整数 和 ,计算 的值。
输入格式
输入仅一行,包含两个整数 。
输出格式
输出仅一行,即 。
样例
样例输入1
样例输出1
样例解释1
。
数据规模与约定
。
时间限制 ,空间限制 。
给出正整数 n 和 k,计算 j(n,k) 的值。
j(n,k)=i=1∑nk mod i
输入仅一行,包含两个整数 n,k。
输出仅一行,即 j(n,k)。
5 3
7
j(5,3)=3 mod 1+3 mod 2+3 mod 3+3 mod 4+3 mod 5=0+1+0+3+3=7。
1≤n,k≤109。
时间限制 1s,空间限制 512MB。