Carryon 数数字

时间:2021-12-15 22:35:54

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=,r;
cin >> l >> r;
r = r % ;
l = l % ;
r+=;
sum=(r-l+)*(r+l)/;
cout << sum%;
return ;
}

Carryon 数数字的更多相关文章

  1. 51nod 数数字&lpar;水题&rpar;

    题目链接: 数数字 基准时间限制:1 秒 空间限制:262144 KB 统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333 ...

  2. java语言将任意一个十进制数数字转换为二进制形式,并输出转换后的结果

    package com.llh.demo; import java.util.Scanner; /** * * @author llh * */ public class Test { /* * 将任 ...

  3. 51nod 1770 数数字

    1770 数数字 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题  收藏  关注 统计一下 aaa ⋯ aaan个a × b 的结果里面 ...

  4. 牛客网NOIP赛前集训营-提高组(第一场)B 数数字

    数数字 思路: 数位dp 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include&lt ...

  5. 数数字&lpar;JAVA语言&rpar;

    package 第三章习题; /*  * 把前n(n<=10000)个整数顺次写在一起:  * 89101112...  * 数一数0-9各出现多少次  * (输出10个整数,分别是09出现的次 ...

  6. NOIP赛前集训营-提高组(第一场)&num;B 数数字

    题目描述 小N对于数字的大小一直都有两种看法.第一种看法是,使用字典序的大小(也就是我们常用的判断数字大小的方法,假如比较的数字长度不同,则在较短一个前面补齐前导0,再比较字典序),比如43<3 ...

  7. 【C&sol;C&plus;&plus;】习题3-3 数数字&sol;算法竞赛入门经典&sol;数组和字符串

    [题目] 把前n个(n<=10000)的整数顺序写在一起:123456789101112-- 数一数0~9各出现多少次(输出10个整数,分别是0,1,2,--,9出现的次数) [解答] 暴力求解 ...

  8. 数数字 (Digit Counting&comma;ACM&sol;ICPC Danang 2007&comma;UVa 1225)

    思路: 利用java 特性,将数字从1 一直加到n,全部放到String中,然后依次对strring扫描每一位,使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可. ...

  9. ACM学习历程—51NOD 1770数数字&lpar;循环节&rpar;

    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题.由于数字全部相同,乘上b必然会 ...

随机推荐

  1. C语言-指针

    C指针基础知识 C语言中,指针无疑是最令人头疼的.今天无事就来学学C语言的指针,在此留下点笔记,仅供个人参考. 首先要搞懂的是,指针是什么? 指针:是用来存放内存地址的变量. 不管是什么类型的指针,存 ...

  2. 微信&quot&semi;流量红包&quot&semi;的玩法攻略 广东移动用户有福啦

    前面我们说了广东移动联合微信正式推出流量红包业务,移动终于hold不住了,想要借此挽回一些些损失.只可惜,现在只是广东小范围测试,其他地区的用户暂时还没有这等福利.那么微信"流量红包&quo ...

  3. java 之return

    return关键词有两个用法,一方面制定一个方法返回什么值,另一方面导致当前方法退出.

  4. python基础&colon;day3作业

    修改haproxy配置文件 基本功能:1.获取记录2.添加记录3.删除记录 代码结构:三个函数一个主函数 知识点:1.python简单数据结构的使用:列表.字典等 2.python两个模块的使用:os ...

  5. 64位linux安装android sdk的问题

    截至到今天,似乎在64位机器下安装android sdk存在不能运行的问题,可以用以下方法解决: Android SDK requires: Fedora 17 64bit with 32bit An ...

  6. 《大象UML》看书笔记2:

    <大象UML>看书笔记2 抽象角度:                                                        在为现实世界建模的时候,首先要搞清楚有多 ...

  7. 迈向新纪元编辑器Atom

    第一次听说Atom是半年前天猫的学姐说她在用这款这款编辑器,期间我从dw到st再到webstorm都分别做了项目~,但是作为一名拥抱开源的FE,怎么能拒绝github社区维护的项目呢?接着就让我们感受 ...

  8. volume&period;go

    package)) ) ,) ) );) ,     } }

  9. bs4 解析 以及用法

    bs4解析 bs4: 环境安装: lxml bs4 bs4编码流程: 1.实例化一个bs4对象,且将页面源码数据加载到该对象中 2.bs相关的方法或者属性实现标签定位 3.取文本或者取属性 bs的属性 ...

  10. hdu5293 lca&plus;dp&plus;树状数组&plus;时间戳

    题意是给了 n 个点的树,会有m条链条 链接两个点,计算出他们没有公共点的最大价值,  公共点时这样计算的只要在他们 lca 这条链上有公共点的就说明他们相交 dp[i]为这个点包含的子树所能得到的最 ...