传统题 1000ms 256MiB

余数之和

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

本题不再额外提供样例文件。

问题描述

给出两个正整数 N 和 K,计算 i=1N(K mod i)\sum\limits_{i=1}^N (K\ mod\ i)

例如 i=13(2 mod i)\sum\limits_{i=1}^3 (2\ mod\ i) = 2 mod 1 + 2 mod 2 + 2 mod 3 = 0 + 0 + 2 = 2。

输入格式

一行,两个整数 N, K。

输出格式

一行,一个整数,表示答案。

输入样例1

3 2

输出样例1

2

输入样例2

123456789 233333333

输出样例2

3629256296905193

数据范围

100% 的数据:1N,K1091 ≤ N, K ≤ 10^9

2025-04-29 ok

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-4-29 8:30
结束于
2025-4-29 12:00
持续时间
3.5 小时
主持人
参赛人数
8