Codeforces 468C Hack it!

题意：

定义一个计算f(1234)=1+2+3+4。现在给你a<=1e18，要你求一个区间l,r满足的值为0。

思路：
先来算算0~1e18的区间和为多少，在纸上列出几个式子：

0~9=45

0~99=45*10+450=900

0~999=900*10+4500=13500

........可以发现，每次计算都和上一次有关，推得

0~99...9(18个9)=81*1e18

那么，现在有了这个值，我们就可以来搞一些事情，比如：

1~100..00(18个0)=81*1e18

2~100...01=81*1e18+1

3~100...02=81*1e18+2

4~100...02=81*1e18+3

........可以发现，从1~1e18开始，每次区间往左移1个单位时它们的和都会+1，那么我们可以利用这个特点，初始时的区间为1~1e18，然后用这个区间的和81*1e18去模a值，得出来的余数我们设为res，那么我们将81*1e18+(a-res)去模a值不就为0了吗，这就是我们所需要的答案，所以我们只需将区间左移a-res那么可以得到我们想要的结果。

由于81*1e18即使是int64（最大存到9*1e18）也存不了，那么我们可以将其拆掉，拆成9*9*1e18就可以啦，或者直接使用JAVA的大整数来算。

C语言版：

#include<cstdio>
typedef __int64 LL;

int main(){
	LL A,S=1e18;
	scanf("%I64d",&A);
	LL mov=A-(9*((S*9)%A))%A;
	printf("%I64d %I64d\n",mov,S+mov-1);
	return 0;
}

JAVA版：

import java.util.*;
import java.math.*;

public class CF468C {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		BigInteger S=new BigInteger("81000000000000000001");
		BigInteger M1=new BigInteger("1");
		BigInteger M2=new BigInteger("1000000000000000000");
		BigInteger A=cin.nextBigInteger();
		A=A.subtract(S.mod(A));
		System.out.println(A.add(M1)+" "+A.add(M2));
	}
}