2991:2011

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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数值分析与有限元编程

Fortran知识 | 代码错误(insufficient virtual memory)

如图所示,提示为:insufficient virtual memory ? 程序试图访问一个受保护或者不存在的地址。多数为可分配数组、指针等动态内存引发的错误...

3717
来自专栏郭耀华‘s Blog

Python 中的 if __name__ == '__main__' 该如何理解

1794
来自专栏十月梦想

ES6基础语法之模块化

比如我希望在a.js中使用b.js的变量或者函数,那么ES6就中模块化就帮到咱们啦!

2324
来自专栏自动化测试实战

flask第二十篇——模板【3】

2336
来自专栏Python绿色通道

Python的进程

Python实现多进程的方式主要有两种:一种方法是使用os模块中的fork方法; 另一种是使用multiprocessing模块。这两种方法的区别在于前者仅适用...

902
来自专栏烂笔头

Python标准库笔记(5) — sched模块

目录[-] 事件调度 sched模块内容很简单,只定义了一个类。它用来最为一个通用的事件调度模块。 class sched.scheduler(timefu...

3575
来自专栏地方网络工作室的专栏

Python3 初学实践案例(4)可设定长度和密码复杂级别的生成密码脚本

Python3 初学实践案例(4)可设定长度和密码复杂级别的生成密码脚本 在学习 python 的第一次实战中,我就完成了一个生成密码的脚本。原文链接:http...

21510
来自专栏Petrichor的专栏

AttributeError: 'module' object has no attribute 'fullmatch'.

经过查找,发现出错的原因是 re库 中的 fullmatch函数 是 在py3.4之后才新添加的 。

2553
来自专栏开源优测

接口测试 | 25 requests + pytest测试实例

概述 本文主要分享如何将pytest和requests结合一起使用,让大家有个初步的了解。 主要内容有: pytest简介 pytest + requests示...

5979
来自专栏抠抠空间

python并发编程之多进程(实现)

一、multipricessing模块的介绍      python中的多线程无法利用多核优势,如果想要充分的使用多核CPU资源,在python中大部分情况下需...

44011

扫码关注云+社区