余数求和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出正整数 nnkk,请计算

G(n,k)=i=1nkmodiG(n, k) = \sum_{i = 1}^n k \bmod i

其中 kmodik\bmod i 表示 kk 除以 ii 的余数。

输入格式

输入只有一行两个整数,分别表示 nnkk

输出格式

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

10 5
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,k103n , k \leq 10^3
  • 对于 60%60\% 的数据,保证 n,k106n, k \leq 10^6
  • 对于 100%100\% 的数据,保证 1n,k1091 \leq n, k \leq 10^9

数论1、整除、质数、约数、欧拉函数

未认领
状态
已结束
题目
17
开始时间
2025-7-3 0:00
截止时间
2025-8-7 23:59
可延期
24 小时