結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
|
提出日時 | 2020-09-24 14:22:05 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 184 ms / 2,000 ms |
コード長 | 2,890 bytes |
コンパイル時間 | 1,618 ms |
コンパイル使用メモリ | 170,820 KB |
実行使用メモリ | 120,480 KB |
最終ジャッジ日時 | 2024-06-28 04:53:56 |
合計ジャッジ時間 | 5,742 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
#include <algorithm>#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define all(x) (x).begin(), (x).end()#define ll long long#define ld long double#define INF 1000000000000000000typedef pair<ll, ll> pll;template <int MOD> struct Fp {long long val;constexpr Fp(long long v = 0) noexcept : val(v % MOD) {if (val < 0)v += MOD;}constexpr int getmod() { return MOD; }constexpr Fp operator-() const noexcept { return val ? MOD - val : 0; }constexpr Fp operator+(const Fp &r) const noexcept {return Fp(*this) += r;}constexpr Fp operator-(const Fp &r) const noexcept {return Fp(*this) -= r;}constexpr Fp operator*(const Fp &r) const noexcept {return Fp(*this) *= r;}constexpr Fp operator/(const Fp &r) const noexcept {return Fp(*this) /= r;}constexpr Fp &operator+=(const Fp &r) noexcept {val += r.val;if (val >= MOD)val -= MOD;return *this;}constexpr Fp &operator-=(const Fp &r) noexcept {val -= r.val;if (val < 0)val += MOD;return *this;}constexpr Fp &operator*=(const Fp &r) noexcept {val = val * r.val % MOD;return *this;}constexpr Fp &operator/=(const Fp &r) noexcept {long long a = r.val, b = MOD, u = 1, v = 0;while (b) {long long t = a / b;a -= t * b;swap(a, b);u -= t * v;swap(u, v);}val = val * u % MOD;if (val < 0)val += MOD;return *this;}constexpr bool operator==(const Fp &r) const noexcept {return this->val == r.val;}constexpr bool operator!=(const Fp &r) const noexcept {return this->val != r.val;}friend constexpr ostream &operator<<(ostream &os,const Fp<MOD> &x) noexcept {return os << x.val;}friend constexpr istream &operator>>(istream &is, Fp<MOD> &x) noexcept {return is >> x.val;}friend constexpr Fp<MOD> modpow(const Fp<MOD> &a, long long n) noexcept {if (n == 0)return 1;auto t = modpow(a, n / 2);t = t * t;if (n & 1)t = t * a;return t;}};const int MOD = 1000000007;using mint = Fp<MOD>;int main() {cin.tie(0);ios::sync_with_stdio(false);int N;cin >> N;vector<vector<mint>> dp(N + 1, vector<mint>(10));dp[0][0] = 1;for (int i = 0; i < N; i++) {for (int j = 0; j < 10; j++) {for (int k = j; k < 10; k++) {dp[i + 1][k] += dp[i][j];}}}mint ans = 0;rep(i, 10) { ans += dp[N][i]; }cout << ans << endl;}