Submission #19891

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

R

/*
 * pro1.cpp
 *
 *  Created on: 2016. 2. 25.
 *      Author: SeoYoungHak
 */
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
vector<pair<int, int> > v;
int dynamic(int n,int k){
	if(n==0){
		return 1;
	}
	if(n<0){
		return 0;
	}
	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