[省选] [数位DP] [HLOI2016] 幸运数字
来源:互联网 发布:java se8下载 编辑:程序博客网 时间:2024/06/01 09:37
题目描述 Description
小明是个非常喜欢幸运数字的同学,他认为自己的幸运数字是7。同时他非常喜欢偶数,所以他认为如果7出现在某一个整数的所有的左起(从1开始计数)偶数位上,那这个整数就是他的幸运数。
这天,小刚想要考小明一个问题,他说给小明一个区间[l,r] ,问这个区间里能够整除m 的幸运数有多少个。
输入 Input
输入文件的第一行是一个整数
m ,第二行是两个整数l 和r ,代表询问的区间。
输出 Output
输出文件中仅包含一个数字,即对应输入文件的答案。由于答案可能比较多,输出答案应对
109+7 取余。
样例输入 Sample Input
3
10 99
样例输出 Sample Output
3
样例解释 Explanation
10到99之间有27、57、87可以整除3,并且是幸运数字。
限制 Limits
对于30%的数据:
1≤l<r≤106
对于100%的数据:1≤m≤2000,1≤l<r≤102000
数据保证l 和r 的位数一致并没有前导0。
Time Limit : 1s & Memory Limit : 128MB
HLOI2016全AC达成
于是这就成为本蒟蒻第一道数位DP……
两个
每次加入一位数,比前
初值就是把
答案是
具体转移和答案参见代码。 题解说了跟没说一样。
然后不知为何貌似数据错了? 省选题数据会错?
如果哪位神犇看出了错误请留言或给herano1999@gmail.com发个邮件什么的。
平均来算,时间复杂度应该为
Code
- [省选] [数位DP] [HLOI2016] 幸运数字
- 幸运数字 (数位DP)
- 【数位DP】C~K的幸运数字
- 幸运号码 数位DP
- 51nod 1043 幸运数字(数位dp)
- SDUT 3904 C~K的幸运数字(数位DP)
- 1043 幸运号码 数位dp
- 51Nod 1043 幸运号码 数位DP
- 51 nod 1043 幸运号码(数位DP)
- 51nod 1230 幸运数 数位dp
- 51nod 1043 幸运号码 数位dp
- 51nod 1230 幸运数 数位dp
- [省选] [期望DP] [HLOI2016] 小明的智力游戏
- 【数位DP】BZOJ3780数字统计
- 【ZJOI2010】数字计数 数位dp
- 【51Nod】1043 - 幸运号码(数位dp)
- 51nod oj 1043 幸运号码 【数位DP】
- 51nod 1043 幸运号码 (数位dp)
- 一种在windows和linux间传文件的方法
- Mac系统配置
- Opencv for Python 学习笔记 1.2 图像保存
- 蓝桥杯-操作格子(java)
- seafile Windows Memcached
- [省选] [数位DP] [HLOI2016] 幸运数字
- SQL复习和ADO.net 2017-3-31
- 学习日记 -异常与String
- spark streaming 应用程序监控
- 32位与64位系统基本数据类型的字节数
- 【MySQL】查询解析器
- 3月31日,TableDemoMVC,每日20行。
- hdu 4865 项目管理(STL)
- c++内存布局最完整