Gloid

摘要： 大讨论。注意去重。 阅读全文

摘要： 考虑暴力，那么有f(n)=(f(n-1)*10digit+n)%m。注意到每次转移是类似的，考虑矩阵快速幂。首先对于位数不同的数字分开处理，显然这只有log种。然后就得到了f(n)=a·f(n-1)+b形式的递推式，可以矩阵快速幂。注意这里的b虽然是变化的，但每次变化量相同，给矩阵加一维就好了。 阅读全文