Carryon 数数字

Carryon 数数字

描述

Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[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=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;
}