A22571.[CQOI2007] 余数求和

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出正整数 nn 和 kk,请计算

G(n,k)=∑i=1nk mod iG(n, k) = \sum_{i = 1}^n k \bmod i

其中 k mod ik\bmod i 表示 kk 除以 ii 的余数。

输入格式

输入只有一行两个整数,分别表示 nn 和 kk。

输出格式

输出一行一个整数表示答案。

输入输出样例

  • 输入#1

    10 5
    

    输出#1

    29

说明/提示

样例 1 解释

G(10,5)=0+1+2+1+0+5+5+5+5+5=29G(10, 5)=0+1+2+1+0+5+5+5+5+5=29。

数据规模与约定

  • 对于 30%30\% 的数据,保证 n,k≤103n , k \leq 10^3。
  • 对于 60%60\% 的数据,保证 n,k≤106n, k \leq 10^6。
  • 对于 100%100\% 的数据,保证 1≤n,k≤1091 \leq n, k \leq 10^9。

输入解题思路,AI测评打分。不知道怎么写?

首页