我被困了6天,无法在此处找到任何模式,将不胜感激
从此处阅读:-https://www.codechef.com/JUNE19B/problems/RSIGNS
在前往ChefLand的路上,Marichka注意到10 ^ K的路标(编号从0到(10 ^ K)-1)。对于每个有效的i,编号为i的符号的一侧都写有整数i,并且(10 ^ K)−i-1
写在另一面。
现在,马里奇卡(Marichka)想知道-有多少个路标上正好写着两个不同的十进制数字(总共在两侧)?由于此数字可能很大,因此请以109 + 7为模进行计算
。
例如,如果K = 3 ,写在路标363上的两个整数分别是363和636,它们包含两个不同的数字3和6,但在路标362上,存在整数362和637,它们包含四个不同的数字-2、3、6和7。在路标11上,有整数11和988,其中包含三个不同的数字-1、9和8。