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