4751: Disappearing Number
内存限制：356 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：9
通过：4
题目描述
uuku 正在学习数位DP!
但某一天,他发现1,2,...,9 这九个数字中的 x 消失了, 也就是说所有包含x这个数字的数都消失了. 这让他非常惊慌,因为这对统计数的个数有很大的影响.
现在, 他希望你能帮助他求出这种情况下数n在未消失的自然数中从小到大排在第几位
但某一天,他发现1,2,...,9 这九个数字中的 x 消失了, 也就是说所有包含x这个数字的数都消失了. 这让他非常惊慌,因为这对统计数的个数有很大的影响.
现在, 他希望你能帮助他求出这种情况下数n在未消失的自然数中从小到大排在第几位
输入格式
本题有多组测试数据,
输入第一行为一个整数T (1≤T ≤105),表示测试数据的组数.
对于每组测试数据: 共一行两个整数n,x(0≤n≤1018,1≤x≤9), 由空格隔开, 含义如题目描述所述.
数据保证n中不包含数字x
输入第一行为一个整数T (1≤T ≤105),表示测试数据的组数.
对于每组测试数据: 共一行两个整数n,x(0≤n≤1018,1≤x≤9), 由空格隔开, 含义如题目描述所述.
数据保证n中不包含数字x
输出格式
对于每组测试数据:输出一行一个整数,表示数n的排名
输入样例 复制
5
9 4
99 7
12345678 9
9475632111234123 8
998244353114514 7
输出样例 复制
9
81
6053445
1758041005111510
205404686678741
数据范围与提示
对于样例的第一组数据,自然数列变为0,1,2,3,5,6,7,8,9, 其中数 9 是第 9 个