蓝桥杯 历届试题 小数第n位
同个人网站 https://www.serendipper-x.cn/,欢迎访问 !
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。
如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。
本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。
输入格式
一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)
输出格式
一行3位数字,表示:a除以b,小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125样例输入
1 8 3
样例输出
500样例输入
282866 999000 6
样例输出
914
思路:
问题可转化为 a / b * 10n+2 % 1000
需要用下面的公式:
x/d%m = x%(d*m)/d
在求解10n+2时,用快速幂求解即可
def qpower(a, b, mod):base = aans = 1while b:if b&1:ans = ((ans%mod)*(base%mod))%modbase = (base%mod)*(base%mod)b >>= 1return ansa, b, n = list(map(int, input().split()))
mod = b*1000
c = qpower(10, n+2, mod)
res = (a%mod*c%mod)%mod
print(res//b)
蓝桥杯 历届试题 小数第n位相关推荐
- 蓝桥杯 历届试题 小数第n位(C语言)
小数第n位 题目 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式. 本题的任务是:在上面的约定下,求整数除法小 ...
- 小数第n位java_蓝桥杯【历届试题 小数第n位】 java版 数论
历届试题 小数第n位 时间限制:1.0s 内存限制:256.0MB 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0,它们就有了统 ...
- 蓝桥杯 试题 历届试题 小数第n位(同余公式模板
试题 历届试题 小数第n位 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0, ...
- 二分搜索,POJ2456,NYOJ 914, 区间移位-蓝桥杯-历届试题
二分搜索是不断缩减可能解的范围来得到最优解, 因为每次是折半, 所以指数爆炸有多快,这个效率就有多高 POJ2456为例, 传送门 简而言之, 就是将牛之间的距离的最小值最大化. #include&l ...
- 历届试题+九宫重排+java_蓝桥杯 历届试题 九宫重排 (bfs+康托展开去重优化)...
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
- [蓝桥杯][历届试题]国王的烦恼(反向+并查集)
问题 1435: [蓝桥杯][历届试题]国王的烦恼 时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
- 蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...
- 蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
- 蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考 历届试题 核桃的数量 打印十字图 带分数 剪格子 错误票据 翻硬币 连号区间数 买不到的数目 大臣的旅费 幸运数 横向打印二叉树 危险系数 网络寻路 高僧斗法 格子刷油漆 农场 ...
最新文章
- 皮一皮:这是直男的鬼才逻辑?
- jquery/css需要记录的小知识(持续补充)
- nagios二次开发(一)---开发思想
- zend studio 远程调试 php
- 【最爽的日期工具包LocalDate·超爽,超实用】(Java8版本)
- JAX-RS 2.x与Spring MVC:返回对象列表的XML表示
- 【转】asp仿百度文库、豆丁doc转换(flashpaper)
- linux 快速启动程序,centos7快速启动应用程序教程
- 轨道交通检测中心-轨道交通产品可靠性检测机构
- 盘点一道窗口函数的数据分析面试题
- Java编程笔记7:内部类
- vue实现考勤排班日历(备忘)
- Add Binary 二进制求和
- java课程设计 华容道_JAVA课设华容道总的
- oracle数据库账号被锁
- MR过程和Shuffle详解
- Flink process 和 apply 简单案例
- Vue: Runtime-Compiler和Runtime-only的区别
- CFS(完全公平调度)
- Grandpa's Estate POJ - 1228(凸包极角序改写)
热门文章
- LeetCode MySQL 185. 部门工资前三高的所有员工(dense_rank)
- LeetCode 376. 摆动序列(贪心 动态规划)
- POJ 1442 Black Box(大小堆,求第K小的元素)
- 大数据应用项目创新大赛_全国高校大数据应用创新大赛
- 为什么电脑不能打字_为什么不能用电脑验光仪测出来的度数直接配眼镜?
- Codeforces Round #700 (Div. 2)A~D2解题报告
- excel打开csv错误换行_「乱吐槽·乱学习」excel高手捷径:一招鲜,吃遍天③
- 无盘服务器 机械盘,Win7启动速度研究,同样的PC配置,机械盘、固态盘、无盘网络启动速度为何不同?...
- 数据归一化 - MinMaxScaler()/MaxAbsScaler() - Python代码
- 中文验证码 php_还在苦恼验证码怎么实现?看看这个验证码组件合集,你想要的都有...