Submission #19865

#	Time	Username	Problem	Language	Result	Execution time	Memory
19865		ilbbke	괄호 (kriii4_R)	C++98	0 / 100	5 ms	8896 KiB

R

#include<stdio.h>

long long D[1000003];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    D[0]=1, D[1]=k;
    for(int i=2; i<=n; i++){
        D[i]=((D[i-1]+D[i-2])*k)%1000000007;
        if(i&1) D[i]=((D[i]+D[i/2])*k)%1000000007;
    }
    printf("%lld\n",D[n]);
    return 0;
}

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