Ubiquity

题目描述

有多少个长度为 $N$ 的整数序列 $A_1,A_2,\ldots,A_N$ 满足下列所有条件？

$0 \leq A_i \leq 9$ 存在某个 $i$ 使得 $A_i=0$ 成立。 存在某个 $i$ 使得 $A_i=9$ 成立。

答案可能非常大，因此请对 $10^9 + 7$ 取模输出。

输入格式

输入按照如下格式由标准输入给出： $N$

输出格式

输出对 $10^9 + 7$ 取模后的答案。

2

2

1

0

869121

2511445

提示

$1 \leq N \leq 10^6$ $N$ 是一个整数。两个序列 $\{0,9\}$ 和 $\{9,0\}$ 满足所有条件。

标签: AtCoder|abc178C

来源

AtCoder|abc178C