codeforces #468C Hack it! 构造

题目大意：令$f(x)$为$x$每一位上的数字之和，现在给定$n$，求一个区间$[l,r]$，使得$\sum_{i=l}^r f(i)\ mod\ n=0$
sy在Wc讲的一道题= =
当$10^k>x$时$f(10^k+x)-f(x)=1$
因此设$sum=\sum_{i=1}^{10^k}f(i)$，那么$\sum_{i=1+x}^{10^k+x}f(i)$就等于$sum+x$
因此答案就是$[1+x,10^k+x]$，其中$x=(n-sum)\ mod\ n$
我这个傻逼连$\sum_{i=1+x}^{10^{18}+x}f(i)$都算不对赶紧退役保平安吧

s = 81000000000000000001
n = int(raw_input())
temp = (n-s%n)%n;
print("%d %d\n" %(temp+1,1000000000000000000+temp))