結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
|
提出日時 | 2019-05-25 13:01:37 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 1,071 bytes |
コンパイル時間 | 712 ms |
コンパイル使用メモリ | 92,696 KB |
実行使用メモリ | 81,408 KB |
最終ジャッジ日時 | 2024-09-17 15:03:08 |
合計ジャッジ時間 | 3,022 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
#include<iostream>#include <algorithm>#include <functional>#include<vector>#include<math.h>#include<bitset>#include<string>#include <deque>#include<queue>#include <iomanip>#include<map>#include <random>#include<type_traits>#include<stack>#include <sstream>#include <limits>#include <numeric>#include<string.h>using namespace std;#define ll long long int#define all(v) begin(v), end(v)#define REP(i, n) for(int i = 0; i < (int)(n); i++)#define reps(i, s, n) for(int i = (int)(s); i < (int)(n); i++)//typedef vector<int> V;//typedef vector<V> VV;//typedef vector<VV> VVV;using namespace std;long long int dp[1000005][10];long long int solve(long long int N) {for (int i = 0; i < 10; i++) {dp[1][i] = 1;}for(long long int i = 1; i < N; i++) {long long int sum = 0;for (int j = 9; j>=0; j--) {sum += dp[i][j];sum %= 1000000007;dp[i + 1][j] = sum;}}long long int res = 0;for (int i = 0; i < 10; i++) {res += dp[N][i];}return res%1000000007;}int main() {int N;cin >> N;cout<<solve(N)<<endl;}