#P2089. 第2题-计数

第2题-计数

No testdata at current.

题目内容

对于给定的数字xx,任选一个数位,将其替换成00~ 99任意一个数字,得到的新数字xx’大于原数字xx的概率是多少。

可以证明答案可以表示为一个不可约分数pq\frac {p} {q},为了避免精度问题,请直接输出整数(pq1modM)(p·q^{-1} mod M)作为答案,其中 MM 为模数,q1q^{-1}是满足(q×q1modM)=1(q×q^{-1} mod M)=1的整数。