这道题其实就是一个快速幂运算的模板题,其实题挺简单的,但是就是有一点,因为要输出后六位数的结果,这需要模上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;
}
}