汉诺塔（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的

#include<stdio.h>
int pm(long long m)
{
    const int p=1000000;
    if(m==1)
        return 2; 
    long long t=pm(m/2);
    return (t*t%p)*((m%2?2:1)%p)%p;
}
int main()
{
    int n;
    long long a;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%lld",&a);
    printf("%d\n",pm(a)-1);
    }
}

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=88