NOI / 2.4基本算法之分治 2991:2011 AC

最新推荐文章于 2024-01-12 13:52:44 发布

happy567567

最新推荐文章于 2024-01-12 13:52:44 发布

阅读量77

点赞数 1

分类专栏： NOI C++ 文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/happy567567/article/details/126045327

版权

C++ 同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

NOI

12 篇文章 1 订阅

订阅专栏

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200

输出

每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0

样例输入

样例输出

1051
81
5521

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;
char a[201];
int main()
{
    int k;
    cin>>k;
    while(k--)
    {
        cin>>a;
        int len=strlen(a);
        if(len>=5)
        {
            int u=(a[len-3]-'0')*100+(a[len-2]-'0')*10+(a[len-1]-'0'),c=1;
            u%=500;
            for(int i=0;i<u;++i)
            {
                c*=2011;
                c%=10000;
            }
            cout<<c<<endl;
        }
        else
        {
            int u=atof(a),c=1;
            for(int i=0;i<u;++i)
            {
                c*=2011;
                c%=10000;
            }
            cout<<c<<endl;
        }
    }
}