bzoj 4475: [Jsoi2015]子集選取 找規律

一個月沒寫過博客了，爲了證明我還活着，決定回來更新一下博客，先拿這樣一道很妙（亂搞）的題寫一寫。
題目大意：給定集合大小N，要求挑選出一個三角形的集合滿足下面是上面的子集，右面是左面的子集，求不同的方案數。
題解：打表找規律2333，答案爲2^n^k…

#include<cstdio>
using namespace std;
const int mod=1e9+7;
long long ksm(long long x,int t)
{
    long long re=1;
    while(t)
    {
        if(t&1) re=re*x%mod;
        x=x*x%mod;
        t>>=1;
    }
    return re;
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%lld\n",ksm(ksm(2,n),k));
    return 0;
}