CF468C Hack it!
题目描述
小 X 最近遇到了下面的问题。
我们定义函数 $f(x)$ 为 $x$ 的各个数位之和。比如说,$f(1234)=1+2+3+4=10$。任务是,计算 $\sum_{i=l}^rf(i)\operatorname{mod} a$ 的值。
小 X 很快就解决了这个问题。于是小X锁定了这道题,然后开始 hack 别人。他看到了下面这段代码:
```cpp
ans = solve(l, r) % a;
if (ans
输入格式
输入包括一行,即小 X 给定的 $a$ 的值($1\le a\le 10^{18}$)
输出格式
输出两个整数:$L,R$,满足 $1\leq L\leq R\leq 10^{200}$,同时 $\sum_{i=l}^rf(i)\equiv 0 \pmod a$,即你构造的 hack 数据。
输入保证有解。
感谢 @mydiplomacy 提供的翻译。