降幂后的余数和以前一样?
#include<iostream>
using namespace std;
int main(){
int k;
cout<<"请输入2的幂次数:";
cin>>k;
int m;
cout<<"请输入除数:";
cin>>m;
int t=1;
for(int i=0;i<k;i++){
t=t%m;
t=t<<1;
}
t=t%m;
cout<<"余数为:"<<t;
}
拿这个程序运行看看,应该没错的,程序很简单,我就不说明了.