2019年2月17日
HDU5564 Clarke and digits
摘要： 前置知识 $dp[i][j][k]$表示$i$长，$mod7=j$，这个位置选了$k$的方案数。 $dp[i+1][(j 10+x)mod7][x]+=dp[i][j][y];//x+y!=K​$ $Ma.a[i][j]=1$表示$i$状态 $j$状态可以转移 如果设$ans=qkpow(Ma,K) 阅读全文
posted @ 2019-02-17 21:02 zeroy0410 阅读(134) 评论(0) 推荐(0) 编辑