제출 #19896

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
19896		str	괄호 (kriii4_R)	C++14	0 / 100	0 ms	8896 KiB

R

#include<cstdio>

#define MAX 1000001

unsigned long long DP[MAX];
unsigned long long N, K;
unsigned long long a;
int main(){
	scanf("%llu %llu", &N, &K);
	DP[1] = 1;
	a = 1;
	for (unsigned long long i = 2; i <= N; i++){
		DP[i] = (1 + a);
		a *= 2;
		a %= 1000000007;;
	}
	printf("%llu\n", DP[N]);
	return 0;
}

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