Submission #9257

#	Time	Username	Problem	Language	Result	Execution time	Memory
9257		shashack	Phibonacci (kriii2_P)	C++98	0 / 4	1000 ms	1084 KiB

P

#include <stdlib.h>
#include <stdio.h>

#define FOR(variable, start, end) for(int variable=(start); variable<=(end); ++variable)
#define LL long long 
using namespace std; // 700B

LL a, b, c, nf[4];

void pi(){
	nf[0] = 0;
	nf[1] = 0;
	nf[2] = 1;
	nf[3] = 1;
	FOR(i,1,a){
		nf[2] = nf[3];
		nf[0] = nf[1];
		nf[1] = nf[2];
		nf[3] = (nf[0] + nf[1]) % 1000000007;
	}
}

int main(){
	scanf("%lld%lld", &a, &b);

	pi();

	printf("%lld %lld\n", nf[1], nf[0]);
	return 0;
}

• Subtask 1: 0 / 1
• Subtask 2: 0 / 3