답안 #9403

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
9403	2014-09-28T06:10:18 Z	dolpang2	Phibonacci (kriii2_P)	C++14	0 / 4	0 ms	1088 KB

P

#include <cstdio>
#include <vector>

const int kModulo = 1000000007;

int main() {
  int n = 0;
  int k = 0;

  scanf("%d%d", &n, &k);

  int x = 0;
  int y = 1;
  for (int i = 2; i <= n; ++i) {
    if (x > kModulo) x %= kModulo;
    if (y > kModulo) y %= kModulo;

    int temp = (x + y) % kModulo;
    x = y;
    y = temp;
  }
  printf("%d %d", y, x);
}

Subtask #1

0.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	1088 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Halted	0 ms	0 KB	-