Kim0403的博客

 全是由数字x组成的m位数可表示为(10m-1)/9*x。 则判断 (10m-1)/9*x%k == c 的真假可转化为判断 (10m-1)*x%(9*k) == 9*c 的真假。 （对于加减乘运算，取模可以移动，对于除法不可行。但此处 10m-1 表示有m个9组成的数， 一定可以整除9，故可将9和k放在一起当模数）。接下来用快速幂就可以了。 比赛时，一直想着用大数模板………

后三位快速幂模板，前三位有技巧可循。 补充：使用fmod（a， 1）表示求浮点型数a的小数部分。如：fmod(f,(int)f)即可得到小数点后的部分。 求n^k的前三位： n可以写成10^a(a为小数)的形式。因此原式=10^(ak)。 而ak可以写成x+y，其中x为ak的整数部分，y为ak的小数部分，所以x决定了位数，y决定了值。 而n=10^a => a=log10(n)，fmod