时间限制: 2s
内存限制: 192MB 提交: 70 解决: 18
题目描述
已知f(d,n)和s(d,n)的求和式子如下所示,
f(d,n)= 0.d+0.dd+0.ddd+…+0.dd…d
s(d,n)= 0.d+2×0.dd+3×0.ddd+…+n×0.dd…d
请你对 f(d,n)与s(d,n)精确求和后,统计在f(d,n)与s(d,n)的n个小数位中,共有多少个小数位f与s对应位的数字相同?
输入格式
第一行有一个整数M(2<=M<30)表示有 M 组测试数据;
接下来每一行包含两个数d和n,其中d(1≤d≤9),n(1≤n<10000)
输出格式
对于每一组测试数据输出f与s有多少对应位相同的数字。