結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2022-02-12 22:03:02 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 483 bytes |
コンパイル時間 | 1,444 ms |
コンパイル使用メモリ | 28,800 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 01:13:04 |
合計ジャッジ時間 | 2,433 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <stdio.h>#define Z (1000000000+7)int main(){long int N;scanf( "%ld\n", &N );long int S, O, T;long int nS, nO, nT;S = 0;O = 1;T = 0;for( long int i = 2; i <= N; i++ ) {nS = O + T;nO = S;nT = O;S = nS % Z;O = nO % Z;T = nT % Z;}printf("%ld\n", (S+O+T)%Z );return 0;}