Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）

 Carryon 数数字

序号：#138    难度：困难     时间限制：1000ms      内存限制：80M

描述

Carryon 最近迷上了数数字，然后 Starry 给了他一个区间 [l, r][l,r] ,然后提了几个要求，

1. 需要将 l 到 r 之间的数全部转化成 16 进制，然后连起来。
2. 将连起来的数又转化成 10 进制。
3. 将最终结果对 15 取模。

数据范围：1<=l<=r<=1000000000000

输入

单组输入 l 和 r 的值

输出

输出最终结果。

输入样例

10 14

输出样例

0

小提示

如：10、11、12、13、14的16进制分别是a、b、c、d、e。依次连在一起是abcde，转换成10进制是703710，对15取模为0。

解释一下：abcde转换为10进制：16^4*10+16^3*11+16^2*12+16*13+14=703710

题意：不解释~~

题解：举出[1 2] ,[1 3]  然后找出规律，根据规律，把样例试了一发，结果对了，觉得没这么巧的事，用C++  long long 交了一发错了，发现可能是因为爆掉了，果断用了一波大数，过了~~

规律：l到r所有数的和模15就是答案。注意：包括两个端点的值。

上代码：

import java.math.BigInteger;
import java.util.*;
public class Main{
	static Scanner cin = new Scanner(System.in);
	public static void main(String[] args) {
		BigInteger n,m,x,y;
		n=cin.nextBigInteger();
		m=cin.nextBigInteger();
		n=n.subtract(BigInteger.ONE);
		BigInteger w = new BigInteger("2");
		BigInteger ww = new BigInteger("15");
		x=n.multiply(n.add(BigInteger.ONE)).divide(w);//求1到n-1的和  公式：n*(n+1)/2
		y=m.multiply(m.add(BigInteger.ONE)).divide(w);//求1到m的和  公式：n*(n+1)/2
		System.out.println(y.subtract(x).mod(ww));//求出n到m的和模15  
	}
}