P1100,纪念这个特别的数字,来水一篇。
用 \(1 \sim 9\) 没有任何特殊情况的方法数:\(9^{10000}\)。
排除没有 \(3\) 和 \(7\) 的方法。
\(9^{10000} - 8^{10000} - 8^{10000}\)
加上 \(3\) 和 \(7\) 混一起的方法数。
\(9^{10000} - {(9 - 1)}^{10000} - {(9 - 1)}^{10000} + {(9 - 2)}^{10000}\)
答案为:\(157509472\)。
附:计算过程