結果

問題 No.554 recurrence formula
コンテスト
ユーザー 梧桐
提出日時 2026-01-25 09:26:13
言語 C++14
(gcc 15.2.0 + boost 1.89.0)
結果
TLE  
実行時間 -
コード長 1,134 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,628 ms
コンパイル使用メモリ 183,660 KB
実行使用メモリ 16,208 KB
最終ジャッジ日時 2026-01-25 09:26:20
合計ジャッジ時間 6,276 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19 TLE * 1 -- * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;
long long a[100005];
const long long N=1e9+7;
int main(){
//	freopen("seq.in","r",stdin);
//	freopen("seq.out","w",stdout);
    long long n;
    cin>>n;
    a[1]=1;
    for(long long i=2;i<=n;++i){
//                                cout<<"i="<<i<<endl;
        if(i%2==1) {
            for(int j=2;j<=i-1;j+=2){
//                                cout<<"j="<<j<<endl;
//                                cout<<"a[i]="<<a[i]<<"+a[j]=";
            a[i]+=a[j];
//                                cout<<a[i]<<"->";
                a[i]%=N;
//                                cout<<a[i]<<endl;
            }
            a[i]*=i;
            a[i]%=N;
        }
        if(i%2==0){
            for(int j=1;j<=i-1;j+=2){
//                                cout<<"j="<<j<<endl;
//                                cout<<"a[i]="<<a[i]<<"+a[j]=";
                a[i]+=a[j];
//                                cout<<a[i]<<"->";
                a[i]%=N;
//                                cout<<a[i]<<endl;
            }
            a[i]*=i;
            a[i]%=N;
        }
    }
    cout<<a[n];
    return 0;
}
0