小米 OJ 编程比赛 02 月常规赛

Carryon 数数字

描述

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

1. 需要将 ll 到 rr 之间的数全部转化成 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=a*16^4+b*16^3+c*16^2+d*16+e　==>　　abcde%15=a+b+c+d+e　　就是从 l 加到 r ，然后加起来取模15。（1+2+3+4+5+6+7+8+9+10+11+12+13+14）%15==0　　所以可以先取模15

防止r<l 所以r+=15

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int main() {
	ll l, sum=0,r;
	cin >> l >> r;
	r = r % 15;
	l = l % 15;
    r+=15;
    sum=(r-l+1)*(r+l)/2;
	cout << sum%15;
	return 0;
}