首页 > TAG信息列表 > 21652
pjudge#21652-[PR #4]到底有没有九【数位dp】
正题 题目链接:http://pjudge.ac/problem/21652 题目大意 给出一个正整数\(k\)，求第\(n\)个\(x\)满足\(x\times (10^k-1)\)中没有一个数位为\(9\)。 \(1\leq n\leq 10^{18},1\leq k\leq 18\) 解题思路 首先是从高位到低位逐步确定答案，但是直接暴力算乘法肯定很麻烦，我们考虑反过来pjudge#21652-[PR #4]到底有没有九【数位dp】
正题 题目链接:http://pjudge.ac/problem/21652 题目大意 给出一个正整数\(k\)，求第\(n\)个\(x\)满足\(x\times (10^k-1)\)中没有一个数位为\(9\)。 \(1\leq n\leq 10^{18},1\leq k\leq 18\) 解题思路 首先是从高位到低位逐步确定答案，但是直接暴力算乘法肯定很麻烦，我们考虑反过来