2011(信息学奥赛一本通-T1234)
【题目描述】
已知长度最大为200位的正整数n,请求出2011n的后四位。
【输入】
第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。
【输出】
每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0。
【输入样例】
3
5
28
792【输出样例】
1051
81
5521
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<string>
#define INF 999999999
#define N 500
#define MOD 1000000007
using namespace std;
char a[N];
int main()
{int k;cin>>k;while(k--){cin>>a;int len=strlen(a);int B=0,C=2011;int i;for(i=len-4;i<len;i++)if(i>=0)B=B*10+a[i]-'0';i=1;do{if(i*2<=B){i*=2;C=(C*C)%10000;}}while(i*2<=B);for(;i<B;i++)C=(C*2011)%10000;cout<<C<<endl;}return 0;
}
2011(信息学奥赛一本通-T1234)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- echarts 表格与 div 之间 空白的设置
- Leetcode 138. 复制带随机指针的链表 解题思路及C++实现
- Application Fundamentals
- Java并发编程包中atomic的实现原理
- Ubuntu下使用AMD APP编写OpenCL程序
- python银行家算法_Linux 死锁概念与银行家算法python 实现
- arraylist线程安全吗_Java中的List你真的会用吗?不会用的话请收藏我的这篇文章...
- 转码服务器 作用,转码服务器工作原理介绍.pdf
- android腾讯云通讯注册,腾讯云通信IM SDK集成教程
- Spark/Flink/CarbonData技术实践最佳案例解析
- 【数学建模】实验设计方法
- 安卓逆向学习 之 KGB Messenger的writeup(1)
- common-pool2的介绍和使用
- [软考]挣值管理EVM详细解释及应用,实例讲解收集(信息系统项目管理师-成本管理)...
- 一万块人民币钱做本钱,如何在一年内合法赚一亿元?
- 《网络攻防》第七周学习总结
- 华三杯H3C 网络知识学习笔记(1)
- android电视怎么使用教程,手机无线投屏到电视机的方法和具体该操作
- 金蝶EAS补丁部署操作步骤
- 《弃子长安》第二章 长乐驱蛊