NYOJ88快速幂运算

这道题其实就是一个快速幂运算的模板题，其实题挺简单的，但是就是有一点，因为要输出后六位数的结果，这需要模上1000000，而我刚开时的时候模的数是100000，这样就保持的结果是后五位的，于是就错了，不说了，给代码，这一回用快速幂没用队列，按道理是要用一个队列来储存每回求得的二进制数，而另一个队列要用来储存2的对应次幂，然而我感觉可以直接将其计算出来，然后就可以直接进行计算，简单并且很方便。
另外一个重要的事情就是要用long long 整型。
下面是代码片

#include<iostream>
#include<queue>
using namespace std;
int main(){
    int N;
    cin>>N;
    while(N--){
        long long n;
        cin>>n;
        long long sum=1;
        long long temp=2;
        while(n!=0){
            if(n%2!=0){
                sum=(sum*temp)%1000000;
            }
            n/=2;
            temp=(temp*temp)%1000000;
        }
        cout<<sum-1<<endl;
    }
}