题库 信息学奥赛题库 题目列表 remainder【问题描述】给出正整数n和k,计算G(n,k)=k...
问答题

remainder

【问题描述】

给出正整数n和k,计算G(n,k)=k mod 1 + k mode 2 + k mode 3 + ... + k mod n的值。其中,k mod i表示k除以i的余数。

例如,G(5,3)=3 mod 1 + 3 mode 2 + 3 mode 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 + 3 + 3 = 7

【输入说明

输入仅一行,包含两个整数n、k。

【输出说明

输出仅一行,即G(n,k)

【样例输入】

5 3

【样例输出】

7

数据范围

40%的数据满足:1≤n,k1000

60%的数据满足:1≤n,k≤10^7

100%的数据满足:1≤n,k10^9

题目信息
完善程序 2024年 预选赛
-
正确率
0
评论
34
点击