Ubiquity
正难则反
全排列
有长度为 N 的数组,每个位置的取值为 0 ~ 9,因此,数量为 种。
不包含 0 的排列
有长度为 N 的数组,每个位置的取值为 1 ~ 9,因此,数量为 种。
不包含 9 的排列
有长度为 N 的数组,每个位置的取值为 0 ~ 8,因此,数量为 种。
同时不包含 0 和 9 的排列
有长度为 N 的数组,每个位置的取值为 1 ~ 8,因此,数量为 种。
最终答案
这样,我们根据容斥原理可得,最终的答案为 。
————————————————
版权声明:本文为CSDN博主「努力的老周」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/justidle/article/details/108577764
#include <iostream>
using namespace std;
typedef long long LL;
const int mod = 1e9 + 7;
LL n;
LL qmi(LL a, LL b) {
LL res = 1;
while (b) {
if (b & 1) res = res * a % mod;
b >>= 1;
a = a * a % mod;
}
return res;
}
int main() {
cin >> n;
if (n == 1) {
cout << 0;
return 0;
}
LL res = 0;
res = (((qmi(10, n) - 2 * qmi(9, n)) % mod + mod) % mod + qmi(8, n)) % mod;
cout << res;
return 0;
}