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  
	}
}