tjut 4602

最新推荐文章于 2019-01-27 21:10:00 发布

Change_ZHONG

最新推荐文章于 2019-01-27 21:10:00 发布

阅读量203

点赞数

分类专栏：组合+排列

本文链接：https://blog.csdn.net/luozhong11/article/details/52042395

版权

组合+排列专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<cstdio>
using namespace std;
const long long moder = 1e9 + 7;

long long power(long long t){
    if(t == 0) return 1;
    long long ans = power(t/2) % moder;
    ans = ans * ans % moder;
    if(t % 2)  ans = ans * 2 % moder;
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n,k;
        scanf("%d%d",&n,&k);
        if(k>n) printf("0\n");
        else if(k == n) printf("1\n");
        else if(n - k == 1) printf("2\n");
        else{
            long long int ans = (((n-k+3)%moder)* (power(n-k-2)%moder))% moder ; 
            printf("%I64d\n",ans);
        }
    }
}