Submission #19910

#	Time	Username	Problem	Language	Result	Execution time	Memory
19910		inspire12	괄호 (kriii4_R)	C++98	0 / 100	2000 ms	8696 KiB

R

/*
 * pro1.cpp
 *
 *  Created on: 2016. 2. 25.
 *      Author: SeoYoungHak
 */
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstdio>


using namespace std;
int dynamic(int n,int k){
	if(n==1){
		return k;
	}
	if(n==0){
		return 1;
	}
	return k*dynamic(n-2,k)+k*dynamic(n-1,k);
}
int main()
{
	int mode = 1000000007;
	int n,k;
	scanf("%d %d",&n,&k);

	int ans = dynamic(n,k);
	printf("%d",ans%mode);
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 92