摘要：
题目链接：HDU 3555 Bomb 题目大意： 输出$[1, n]$内所有含有$49$的数的个数。 题解： 明显的数位$dp$题。 \(dp[i][j]\)：长度为$i$的数的第$j$种状态： \(dp[i][0]\)：长度为$i$，高位不包含$49$且第$i$位不是$4$的个数； \(dp[i] 阅读全文
摘要：
题目链接：LightOJ 1282 Leading and Trailing 题目大意： 求$n^k$的前三位和后三位。 题解： 后三位直接快速幂模板。 前三位如下： 设$x=\log_{10}(nk)=k*\log_{10}(n)$，那么$10x=nk$。 设$x=a(整数)+b(小数)$， 整数 阅读全文
摘要：
题目链接：LightOJ 1336 Sigma Function 题目大意： 求$[1,n]$内所有因数和为偶数的数的个数。 题解： 打表了一下200以内因数和为奇数的数： 1 2 4 8 9 16 18 25 32 36 49 50 64 72 81 98 100 可以看出这些数是$x2$或者$2 阅读全文