結果

問題 No.741 AscNumber(Easy)
ユーザー xuelei
提出日時 2018-10-05 22:52:34
言語 C++11(廃止可能性あり)
(gcc 13.3.0)
結果
AC  
実行時間 24 ms / 2,000 ms
コード長 436 bytes
コンパイル時間 1,972 ms
コンパイル使用メモリ 157,900 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-12 13:21:00
合計ジャッジ時間 3,341 ms
ジャッジサーバーID
(参考情報)
judge4 / judge
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int main() {
    int n;
    cin>>n;
    unsigned long long a[10]={0,1,2,3,4,5,6,7,8,9};

    long long sum=10;

    if(n==1){
        cout << 10 << endl;
        return 0;
    }
    while(--n){
        for(int i=2;i<10;++i){
            a[i]+=a[i-1];
            a[i]%=MOD;
        }
        sum+=a[9];
        sum%=MOD;
    }

    cout << sum << endl;
    return 0;
}
0