nyoj 88 汉诺塔 (快速模幂法)



                题目地址http://acm.nyist.net/JudgeOnline/problem.php?pid=88

                 这题是简单的汉诺塔入门   分析之后可以得出f(k)=2^k-1  因为这道题要求是留最后6位，所以就是相当于求2^b%1000000-1的值

                 用的是快速模幂法

#include<iostream>#include<cstdio>using namespace std;long long mod(long long a,long long b,long long c){    long long t=1;    while(b)    {        if(b%2)            t=t*a%c;        a=a*a%c;        b/=2;    }    return t;}int main(){    long long b,t;    scanf("%lld",&t);    while(t--)    {        scanf("%lld",&b);        printf("%lld\n",mod(2,b,1000000)-1);    }    return 0;}