有一个长为 nnn 的数列 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ,其中对于每个 aia_iai 都有 0≤ai≤90≤a_i≤90≤ai≤9 ,并保证数列中至少有一个 aia_iai 为 000 且至少有一个 aia_iai 为 999 。输入 nnn ,输出满足条件的序列的个数对 109+710^9+7109+7 取模之后的余数。
使用您的 gxyz 通用账户