結果
問題 | No.314 ケンケンパ |
ユーザー |
|
提出日時 | 2015-12-08 07:55:16 |
言語 | C++11 (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 893 bytes |
コンパイル時間 | 1,392 ms |
コンパイル使用メモリ | 22,912 KB |
実行使用メモリ | 9,088 KB |
最終ジャッジ日時 | 2024-09-14 19:33:01 |
合計ジャッジ時間 | 2,427 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 14 RE * 3 |
ソースコード
// yukicoder My Practice// author: Leonardone @ NEETSDKASU#include <cstdio>using namespace std;typedef unsigned long ul;const ul MD = 1000000007UL;// 解説読後// http://yukicoder.me/problems/882/editorial#define arrlen(x) (sizeof(x) / sizeof((x)[0]))char str[100];ul a[1000005] = {0, 1, 0};ul *an = a + 3, *an2 = a + 1, *an3 = a, *end = a + 1000004;int main() {while (an != end) {*(an++) = ((*(an2++)) + (*(an3++))) % MD;}int n = 0;int k = fread(str, sizeof(char), arrlen(str), stdin);char *p = str;while (*p) {n = (n * 10) + int(*(p++)) - '0';}ul r = a[n + 4], t;*(p = str + 98) = '\n';while (r) {t = r / 10UL;*(--p) = '0' + char(r - 10UL * t);r = t;}fwrite(p, sizeof(char), ((str + 99) - p) / sizeof(char), stdout);return 0;}