qwb与小数 思路+代码
来源:互联网 发布:网络集成专业方向 编辑:程序博客网 时间:2024/05/17 23:45
Problem K: qwb与小数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 403 Solved: 78
[Submit][Status][Web Board]
Description
qwb遇到了一个问题:将分数a/b化为小数后,小数点后第n位的数字是多少?
做了那么多题,我已经不指望你能够帮上他了。。。
Input
多组测试数据,处理到文件结束。(测试数据<=100000组)
每组测试例包含三个整数a,b,n,相邻两个数之间用单个空格隔开,其中0 <= a <1e9,0 < b < 1e9,1 <= n < 1e9。
Output
对于每组数据,输出a/b的第n位数,占一行。
Sample Input
1 2 11 2 2
Sample Output
5
0
思路:这道题思路很简单,核心思想是商的第n位为第n-1位的余数*10/ 除数,只是需要用到快速幂的思想,求出第n-1位的余数。
#include<stdio.h>long long mod(long long a,long long b,long long c,long long n)//求出n-1位的余数 {long long ans=a,base=c;while(n){if(n&1)ans=ans*base%b;//ans记录余数 base=base*base%b;//根据同余定理ans与base都取余 n>>=1;}return ans;}int main(){long long a,b,n;while(~scanf("%lld %lld %lld",&a,&b,&n)){long long t;t=mod(a%b,b,10,n-1)%b*10/b;printf("%lld\n",t);//第n位为第n-1位的余数*10/ 除数 }return 0;}
阅读全文
1 0
- qwb与小数 思路+代码
- qwb与小数
- qwb去面试 思路+代码
- 江学院-Problem K: qwb与小数
- ZJCOJ qwb与小数 思维+快速幂
- ZJCoj qwb与小数 ( 快速幂
- qwb又偷懒了 思路+代码
- 之江学院 K: qwb与小数(思维求A/B第n位小数)
- 之江学院 K: qwb与小数(思维求A/B第n位小数)
- 之江学院2017ACM 校赛 Problem K: qwb与小数(思维 快速幂)
- 之江学院第0届校赛决赛 K-qwb与小数
- qwb与支教 二分
- qwb与二叉树
- qwb与电阻
- qwb与电阻
- QWb与电阻
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K qwb与小数
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 K: qwb与小数 [快速幂]【思维】
- [LeetCode]Maximal Square
- Linux下线程池的实现
- 2440移植Linux Kernel笔记(六)------剪裁Kernel
- 【Python】2“数据类型和变量”
- ActiveMQ学习笔记-入门教程
- qwb与小数 思路+代码
- 《On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minima》-ICLR2017文章阅读
- Android中常用的动作
- nginx禁止非法域名解析访问网站
- “师创杯”山东理工大学第九届ACM程序设计竞赛 热身赛 D.疯狂的bLue【思维+DAG图上的最短路】
- 红黑树与迭代器的实现
- 【转载】dBm,dBi,dBd,dB,dBc,dBw的含义及换算关系
- Windows平台下MySQL的安装说明
- HDU1231 最大连续子序列【最大子段和+DP】