#include #include #include #include #include #include using namespace std; long P = 1e9 + 7; int main() { int N; cin >> N; // DP[i桁まで][今の桁の値] := ascの個数 // あ〜同じ数字でもいいし、後へAscなのか。めちゃやさしいな。 vector DP(N+1, vector(10)); DP[0][0] = 1; for (int i=0;i