首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2991:2011

2991:2011

作者头像
attack
发布2018-04-12 15:19:36
7150
发布2018-04-12 15:19:36
举报

2991:2011

总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n,请求出2011^n的后四位。输入第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,

每行都有一个正整数n,n的位数<=200输出每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0样例输入

3
5
28
792

样例输出

1051
81
5521
 1 #include <math.h>
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <string.h>
 5 #include <time.h>
 6 #include <queue>
 7 #include <vector>
 8 #include <algorithm>
 9 #include <functional>
10 #include <iostream>
11 using namespace std;
12 int n=500,o,i,p;
13 int cas,a[505]={0,2011},length,x;
14 char c[205];
15 int main()
16 {
17 for (i=2;i<=n;i++)
18 {
19 a[i]=(a[i-1]*2011)%10000;
20 }
21 scanf ("%d",&cas);
22 for (i=1;i<=cas;i++)
23 {
24 memset (c,0,sizeof(c));
25 x=0;
26 scanf ("%s",c);
27 length=strlen(c);
28 if (length>=3)
29 {
30 for (o=length-3;o<=length-1;o++)
31 x=x*10+c[o]-'0';
32 }
33 else
34 x=(int)atof(c);
35 if (x<=500)
36 printf ("%d\n",a[x]);
37 else
38 printf ("%d\n",a[x-500]);
39 }
40 return 0;
41 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-03-24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 2991:2011
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档