Carryon 数数字
描述
Carryon 最近迷上了数数字,然后 Starry 给了他一个区间[l,r] ,然后提了几个要求,
- 需要将 ll 到 rr 之间的数全部转化成 16 进制,然后连起来。
- 将连起来的数又转化成 10 进制。
- 将最终结果对 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;
}