← 返回题目列表

Codeforces · 468/C

C. 破解它!

中文机器翻译题面 查看原题

小X最近遇到了以下问题。

让我们将 f(x) 定义为数字 x 的十进制表示形式的数字之和(例如,f(1234) = 1 + 2 + 3 + 4)。你要计算 $$\sum_{i=l}^{r} f(i) \bmod a.$$

当然,小X很快就解决了这个问题,锁定了它,然后又尝试破解其他人。他看到了下面的C++代码:

输入

第一行包含一个整数 a (1 ≤ a ≤ 1018)。

输出

打印两个整数:l, r (1 ≤ l ≤ r < 10200) — 所需的测试数据。不允许使用前导零。保证解存在。

示例

输入 #1

46

输出 #1

1 10

输入 #2

126444381000032

输出 #2

2333333 2333333333333