codeforces #468C Hack it! 构造

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

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