제출 #19666

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
19666		chan492811	괄호 (kriii4_R)	C++98	0 / 100	0 ms	5768 KiB

R

#include <cstdio>
#include <algorithm>
#define ll long long
#define mod 1000000007
ll n,k,res,now=1;
ll table[200010],stable[200010],sstable[200010];
int main(){
    int i;
    scanf("%lld %lld",&n,&k); table[0]=1; stable[0]=1; sstable[0]=k;
    for(i=2;i<=2*n;i+=2){
        table[i]=sstable[i-2]; stable[i]=stable[i-2]+table[i]; stable[i]%=mod; sstable[i]=sstable[i-2]*k+table[i]*k; sstable[i]%=mod;
    }
    for(i=0;i<=n;i++){
        res+=table[n-i]*now; now*=k; res%=mod;
    }
    printf("%lld",res);
    return 0;
}

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