結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2017-09-05 11:48:22 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 17 ms / 1,000 ms |
コード長 | 939 bytes |
コンパイル時間 | 821 ms |
コンパイル使用メモリ | 70,968 KB |
実行使用メモリ | 26,624 KB |
最終ジャッジ日時 | 2024-11-06 22:14:58 |
合計ジャッジ時間 | 1,737 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <iostream> #include <stdio.h> #include <cstring> #include <math.h> #include <algorithm> #include <vector> #include <string> #include <stdlib.h> #include <queue> #include <utility> #define rep(i,n) for(int i=0;i<n;i++) #define rrep(i,n) for(int i=n-1;i>=0;i--) #define FOR(i,a,b) for(int i=a;i<b;i++) #define ll long long #define LL long long #define INF 100000000 #define mod 1000000007 using namespace std; int keta(int n,int k){return (n/int(pow(10,double(k-1)))) % 10;} //nの下からk桁目 ll gcd(ll n,ll m){ if(n<m){ll a=m;m=n;n=a;} ll r=n%m; while(r!=0){ n=m; m=r; r=n%m; } return m; } ll lcm(ll n,ll m){ return n*m/gcd(n,m); } int main(){ int n; cin>>n; if(n==1){ cout<<1<<endl; return 0; } vector<ll> a,b,c; a.resize(n); b.resize(n); c.resize(n); a[0]=0;b[0]=1;c[0]=0; FOR(i,1,n){ a[i]=(b[i-1]+c[i-1])%mod; b[i]=a[i-1]%mod; c[i]=b[i-1]%mod; } cout<<(a[n-1]+b[n-1]+c[n-1])%mod<<endl; }