信息学奥赛一本通(c++):2024:【例4.10】末两位数
一、题目
2024:【例4.10】末两位数
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
求n个1992的乘积的末两位数是多少?
【输入】
输入n。
【输出】
如题述的末两位数。
【输入样例】
3
【输出样例】
88
【提示】
【数据范围】
对于所有数据:n<2000。
二、思路
最简单的思路肯定是直接求1992的n次方然后取后两位,但是当n次方过大时肯定会溢出。因为题目要求末尾两位数,所以我们只需要关注最后两位数即可,剩下的位数是多少对于我们都没有影响,所以每次进行模100保留最后两位数就可以。
三、代码
#include <bits/stdc++.h>
using namespace std;int main()
{int n;cin>>n;int s=1;for(int i=1;i<=n;i++){s=s*92;s=s%100;}cout<<s;return 0;
}
信息学奥赛一本通(c++):2024:【例4.10】末两位数相关推荐
- 信息学奥赛一本通(1044:判断是否为两位数)
1044:判断是否为两位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 57937 通过数: 40630 [题目描述] 判断一个正整数是否是两位数(即大 ...
- 信息学奥赛一本通(2024:【例4.10】末两位数)
2024:[例4.10]末两位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1078 通过数: 584 [题目描述] 求nn个19921992的乘积的 ...
- 信息学奥赛一本通:2024:【例4.10】末两位数
2024:[例4.10]末两位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20235 通过数: 11679 [题目描述] 求n个1992的乘积的末两 ...
- 信息学奥赛一本通1272【例9.16】分组背包
题目描述] 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.这些物品被划分为若干组,每组中的物品互相冲突,最多 ...
- 信息学奥赛一本通2031:[例4.17]四位完全平方数
2031:[例4.17]四位完全平方数 这个四位数有两个特点: 1.前两位上的数字相同,后两位上的数字也相同. 2.这个四位数是一个数的平方倍. 我的思路如下(不懂可以看一看) 1.我们可以算出31× ...
- 信息学奥赛一本通 1271【例9.15】潜水员
[题目描述] 潜水员为了潜水要使用特殊的装备.他有一个带2种气体的气缸:一个为氧气,一个为氮气.让潜水员下潜的深度需要各种的数量的氧和氮.潜水员有一定数量的气缸.每个气缸都有重量和气体容量.潜水员为了 ...
- 信息学奥赛一本通-2062【例1.3】电影票 题解
2062:[例1.3]电影票 时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 已知一位小朋友的电影票价是10元,计算x位小朋友的总票价是多少? [输入] 输入x ...
- 信息学奥赛一本通 1336 【例3-1】找树根和son(附含解题思路)
题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n(结点个数≤100),m(边数≤200). 以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤ ...
- 信息学奥赛一本通-2060【例1.1】计算机输出 题解
2060:[例1.1]计算机输出 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 100478 通过数: 50647 [题目描述] 在屏幕上输出" ...
- 信息学奥赛一本通 1077:统计满足条件的4位数 | OpenJudge NOI 1.5 26
[题目链接] ybt 1077:统计满足条件的4位数 OpenJudge NOI 1.5 26:统计满足条件的4位数个数 [题目考点] 1. 分离整数的各位数字 对于数字a,a%10可以取到其个位,a ...
最新文章
- python列表取出元素_python中的列表,添加元素,获取元素,删除元素,列表分片,常用操作符...
- 适合 Python 入门的 8 款强大工具,赶紧收藏一波!
- linux nslcd服务,CentOS 6通过ldap集成AD域账号(nslcd方式)
- UTC/GMT 时间转换
- php方便,两个方便测试PHP特性的小程序
- 快捷键截屏_win7截图快捷键是什么 win7截图快捷键怎么按
- 中国农历2013,2014 (zz.IS2120@BG57IV3)
- 什么是OM3、OM4光纤跳线?
- 统计学权威盘点过去50年最重要的统计学思想,因果推理、bootstrap等上榜,Judea Pearl点赞
- python mysql扩展,python-sql-faker:轻量级、易拓展的数据库智能填充开源库(Python实现版)...
- 8086/8088,80286,80386的CPU寄存器
- UIkit之滚动监听+动画特效
- 【Python】B样条曲线绘制
- 公钥秘钥及加签验签那些事儿
- Jenkins骚操作第四章构建maven项目和Pipeline流水线项目构建
- Seq2Seq模型中的序列解码策略
- 无功补偿的原理和形式
- 定了,皮皮APP助力电子竞技游戏师职业技能标准发布
- 项目管理还只会用甘特图?这7种软件让你拉开差距
- 卡尔曼滤波的概率解释
热门文章
- Kibana:更有效地构建 Kibana 仪表板 - 7.12 发布
- Lotus 新手运维手册
- 小游戏“程序猿大战产品*那啥”
- 阿里云云数据库RDS快速使用教程
- 英语与计算机工作总结,2017年上学期英语教师个人工作总结与2017年上学期计算机教学工作总结合集.doc...
- 某百度程序员:每天十点上班,午休两小时,每天闲逛,晚上八点就下班!
- Kprobe-based Event Tracing
- Django之 Models Manager
- 微信小程序上传图片后 开发者工具自动刷新问题
- 指数基金投资指南读书笔记