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 提供的翻译。