結果
問題 | No.554 recurrence formula |
ユーザー | WA_TLE |
提出日時 | 2017-08-11 22:30:34 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 1,169 bytes |
コンパイル時間 | 1,238 ms |
コンパイル使用メモリ | 120,272 KB |
最終ジャッジ日時 | 2025-01-05 02:11:03 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include<string> #include<deque> #include<queue> #include<vector> #include<algorithm> #include<iostream> #include<set> #include<cmath> #include<tuple> #include<chrono> #include<functional> #include<iterator> #include<random> #include<unordered_set> #include<array> #include<map> using namespace std; typedef long long int llint; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase const int mod=1000000007; const int big=2e9+10; const long double pai=3.141592653589793238462643383279502884197; const long double eps=1e-9; template <class T,class U>void mineq(T& a,U b){if(a>b){a=b;}} template <class T,class U>void maxeq(T& a,U b){if(a<b){a=b;}} int gcd(int a,int b){if(a%b==0){return b;}else return gcd(b,a%b);} int main(void){ llint n,m,k,q,i,j;cin>>n; vector<llint>ans(n);ans[0]=1; llint kiwa=0,guwa=1; for(i=1;i<n;i++){ if(i%2==0){ans[i]=(i+1)*kiwa;ans[i]%=mod;guwa+=ans[i];guwa%=mod;} else{ans[i]=(i+1)*guwa;ans[i]%=mod;kiwa+=ans[i];kiwa%=mod;} } cout<<ans[n-1]<<endl; return 0; }