本文共 933 字，大约阅读时间需要 3 分钟。

题面

已知长度最大为200位的正整数n，请求出2011^n的后四位。

思路

直接暴力解的话肯定超时超到天际，所以就需要进行优化。将小数的多次转换成大数的较少次。

代码

#include
   
    #include
    
     using namespace std;int f(int number,int n,int mod){    int ans=1;    number=number%mod;    while(n)    {        if(n&1)//如果n为奇数，就让ans先乘一次number，如果不是，就将number平方，n/2            ans=(ans*number)%mod;        n=n>>1;        number=(number*number)%mod;    }    return ans;}int mode(char *str,int N)//大数取模{    int i=0;    int number=0;    while(str[i])    {        number=((number*10)+str[i]-'0')%N;        i++;    }    return number;}int main(){    const int N=1e4;    int T;    cin>>T;    while(T--)    {        char str[210];        memset(str,0,sizeof(str));        cin>>str;        int number=0;        number=mode(str,N);        cout<
     
      <