_USER

摘要： 题目链接： hdu2089 ( 不要62 ) \(dp[i][j]\) 代表 \(i\) 位数首位为 \(j\) 的吉利数字个数。 则有 \[ dp[i][j] = \begin{cases}0&,j=4\\ \sum_{k=0}^9 (j\ne 6 \or k\ne 2)dp[i-1][k]&,j 阅读全文

摘要： 题目链接： hdu5895 ( Mathematician QSC ) 此题先通过矩阵快速幂求解 \(g(n*y)\)，再根据欧拉降幂公式 \(x^{g(n*y)}\% (s+1)=x^{g(n*y)\%(s+1)+(s+1)}\% (s+1)\) 得出答案。 构造矩阵递推式的方式有多种。一种技巧性 阅读全文