← RoseCode

ROSECODE 514

全数字数的比例

Proportion of pandigital numbers

liuguangxi · 数学 ·

基数 10 中的全数字是一个整数,包含从 0 到 9 的每个数字(不考虑前导零)。显然,1023456789 以下不能有任何全数字。换句话说,1023456789是最小的全数字。随着数字变大,全数字变得越来越普遍。事实上,全数字比例首先达到1%的最少数字是1982653472320。

给定两个正整数 mnm>n,令 G(m,n) 为全数字比例至少为 n/m 的最小数。例如,G(100,1)=1982653472320G(10,1)=108552671412935708

找到 i=2100G(i,i1)。由于答案可能非常大,因此请以 1000000033 为模给出答案。
感谢 杨C_K_ 为了这个想法。