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;
}