結果

問題 No.314 ケンケンパ
ユーザー Leonardone
提出日時 2015-12-08 08:37:53
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 454 bytes
コンパイル時間 102 ms
コンパイル使用メモリ 20,352 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-14 19:34:17
合計ジャッジ時間 929 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:17:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   17 |     scanf("%d", &n);
      |     ^~~~~~~~~~~~~~~

ソースコード

diff # 

// yukicoder My Practice
// author: Leonardone @ NEETSDKASU
#include <stdio.h>

typedef unsigned long ul;

const ul MD = 1000000007UL;

// 解説読後
// http://yukicoder.me/problems/882/editorial

ul a, b = 1UL, c, ta;

int main(void) {
    
    int n;
    scanf("%d", &n);
    
    while (--n) {
        ta = (b + c) % MD;
        c = b;
        b = a;
        a = ta;
    }

    
    printf("%lu\n", (((a + b) % MD) + c) % MD);
    
    return 0;
}
0