結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
![]() |
提出日時 | 2020-09-04 12:45:22 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 240 ms / 2,000 ms |
コード長 | 923 bytes |
コンパイル時間 | 3,701 ms |
コンパイル使用メモリ | 104,508 KB |
最終ジャッジ日時 | 2025-01-14 04:25:54 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<iostream>#include<vector>#include<cstddef>#include<cstdint>using namespace std;using i32 = int_fast32_t;using i64 = int_fast64_t;using usize = size_t;#define rep(i, n) for (size_t i = 0; i < (size_t)(n); i++)#define all(a) (a).begin(),(a).end()#define rall(a) (a).rbegin(),(a).rend()using P = pair<i64,i64>;constexpr usize MOD = 1e9 + 7;int main(){ios::sync_with_stdio(false);std::cin.tie(nullptr);usize n;cin >> n;vector<vector<i64>> dp(n,vector<i64>(10,0));rep(i,10){dp[0][i] = 1;}rep(i,n - 1){rep(j,10){for(usize k = j; k < 10; k++){dp[i + 1][k] = (dp[i + 1][k] + dp[i][j]) % MOD;}}}usize ans = 0;rep(i,10){ans = (ans + dp[n - 1][i]) % MOD;}/*rep(i,n){rep(j,10){cout << dp[i][j] << " \n"[j == 9];}}*/cout << ans << endl;}