結果
問題 | No.314 ケンケンパ |
ユーザー |
|
提出日時 | 2015-12-08 08:14:23 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 1,000 ms |
コード長 | 1,069 bytes |
コンパイル時間 | 1,465 ms |
コンパイル使用メモリ | 55,848 KB |
実行使用メモリ | 11,248 KB |
最終ジャッジ日時 | 2024-09-14 19:33:36 |
合計ジャッジ時間 | 1,271 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
// yukicoder My Practice// author: Leonardone @ NEETSDKASU#include <cstdio>#include <iostream>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[1000006];ul *an = a + 3, *an2 = a + 1, *an3 = a, *enda = a + 1000005;int main() {*an2 = 1UL;while (an != enda) {*(an++) = ((*(an2++)) + (*(an3++))) % MD;}/*int n = 0;int k = fread(str, sizeof(char), arrlen(str), stdin);str[k - 1] = '\0';char *p = str;while (*p) {n = (n * 10) + int(*(p++)) - '0';}*/int n;cin >> n;cout << a[n + 4] << endl;/*ul r = a[n + 4], t;*(p = str + 98) = '\n';if (!r) {*(--p) = '0';}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;}