Submission #9403

#	Time	Username	Problem	Language	Result	Execution time	Memory
9403		dolpang2	Phibonacci (kriii2_P)	C++14	0 / 4	0 ms	1088 KiB

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 / 1
• Subtask 2: 0 / 3