翻译 & 请求撤下题解
查看原帖
翻译 & 请求撤下题解
242543
Ryo_Yamada楼主2020/8/2 11:54

原翻译和PDF根本对不上,题解也是照着翻译写的,无法AC,建议撤下。

题目描述

定义 f(x)f(x) 是满足 (a×b)x(a \times b) | x(即xmod(a×b)=0x \mod (a \times b) = 0)的有序对数个数。给定一个正整数 nn ,Rikka需要求出 f(1)+f(2)++f(n)f(1) + f(2) + \cdots + f(n)

输入格式

本题有多组数据。

每组数据中输入一行,一个正整数 nn (1n1011)(1 \leq n \leq 10^{11}),数据以 EOF 结束。

输出格式

每组数据,输出一行 Case X: YXX 是数据编号(从 11 开始),YY 是求出的答案。

输入样例

1
3
6
10
15
21
28

输出样例

Case 1: 1
Case 2: 7
Case 3: 25
Case 4: 53
Case 5: 95
Case 6: 161
Case 7: 246
### 题目描述
定义 $f(x)$ 是满足 $(a \times b) | x$(即$x \mod (a \times b) = 0$)的有序对数个数。给定一个正整数 $n$ ,Rikka需要求出 $f(1) + f(2) + \cdots + f(n)$。

### 输入格式
**本题有多组数据。**

每组数据中输入一行,一个正整数 $n$ $(1 \leq n \leq 10^{11})$,数据以 `EOF` 结束。

### 输出格式
每组数据,输出一行 `Case X: Y`,$X$ 是数据编号(从 $1$ 开始),$Y$ 是求出的答案。
2020/8/2 11:54
加载中...