码迷,mamicode.com
首页 > 其他好文 > 详细

Key Set---hud5363

时间:2015-08-08 09:06:27      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5363

技术分享

技术分享

 

技术分享
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <cstring>
using namespace std;
#define Mod 1000000007
long long Pow(int x, int n)
{
    if( n==1 )
        return x;
    long long d = Pow(x, n/2)%Mod;

    if(n%2==0)
        return (d * d)%Mod;
    else
        return (x * d * d)%Mod;

}

int main()
{
    int n, a;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &a);
        if(a==1)
        {
            printf("0\n");
            continue;
        }
        long long ans = Pow(2, a-1);

        printf("%lld\n", ans-1);
    }
    return 0;
}
View Code

 

Key Set---hud5363

标签:

原文地址:http://www.cnblogs.com/zhengguiping--9876/p/4712517.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!