20180530模拟赛T2——绀碧之棺
2024-09-06 21:20:40
题目背景
qiancl 得到了一张藏宝图，上面写了一道谜题。
题目描述
定义\(F(n)\)为 n 在十进制下各个数位的平方和，求区间\([a,b]\)中有多少\(n\)满足\(k\times F(n) = n\)。
输入描述
一行三个正整数\(k,a,b\)。
输出描述
一行一个整数表示满足条件的\(n\)的个数。
样例输入
51 5000 10000
样例输出
3
数据范围及提示
| 测试数据 | 对应数据范围 |
|---|---|
| 其中12个测试点 | \(1\le k,a,b\le 105\) |
| 其中6个测试点 | \(233\le k\le 250\)，且\(1\le a,b\le10^8\) |
| 剩下32个测试点 | \(1\le k,a,b\le 10^{18}\) |
样例中满足的\(3\)个\(n\)分别是\(7293,7854,7905\)。
题解
开始被\(10^{18}\)的数据范围给吓到了，%你赛结束后听说有人打了数位dp（代码看这里）。orz
然而正解是枚举
最新文章
- 一个github账户多台电脑代码提交
- 下载Orchard源码
- Web API与国际化
- max virtual memory areas vm.max_map_count [65530] likely too low, increase to at least [262144]
- C++位操作符总结
- Oracle deadlock SX/SSX caused by no index on foreign key.
- refresh的停车场 分类： 栈和队列 2015-06-18 17:13 26人阅读 评论(0) 收藏
- 栈的简单应用 HDU 1022 http://acm.hdu.edu.cn/showproblem.php?pid=1022
- Intent.ACTION_TIME_TICK 广播
- ACdream 1083 有向无环图dp
- xshell4无法使用小键盘问题解决
- React Native与原生项目连接与发布
- 8个超炫酷的jQuery相册插件欣赏
- 13.Django1.11.6文档
- LeetCode算法题-Number of Segments in a String（Java实现）
- Kotlin语言编程技巧集
- vue JointJS 实例demo
- SHOW_PAGE_TRACE
- iSCSI Network Designs: Part 5 – iSCSI Multipathing, Host Bus Adapters, High Availability and Redundancy
- Spring.net(二)----初探IOC容器