Exponentiation
幂计算
Time Limit: 500MSMemory Limit: 10000K

Total Submissions: 141868Accepted: 34673

Description
描述
Problems involving the computation of exact values of very large magnitude and precision are common.
高精度、大数值的计算问题是很常见的,

For example, the computation of the national debt is a taxing experience for many computer systems.
比如:国债的计算。

This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < 99.999 ) and n is an integer such that 0 < n <= 25.
现在要求你写一个程序精确计算Rn,其中R是一个实数(0.0 < R < 99.999),n是一个整数,且0 < n <= 25

Input
输入

The input will consist of a set of pairs of values for R and n.
输入包含多组R、n。

The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.

R占第1到6列,n占第8到9列。

Output

输出

The output will consist of one line for each line of input giving the exact value of R^n.
对于每组输入,其输出占一行,输出值为R^n。

Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed.
不要输出第一位的0,末尾无意义的0也不用输出。

Don't print the decimal point if the result is an integer.
如果结果为整数则不用输出小数部分

Sample Input

95.123 12

0.4321 20

5.1234 15

6.7592 9

98.999 10

1.0100 12

Sample Output

548815620517731830194541.899025343415715973535967221869852721

.00000005148554641076956121994511276767154838481760200726351203835429763013462401

43992025569.928573701266488041146654993318703707511666295476720493953024

29448126.764121021618164430206909037173276672

90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

Hint

提示

If you don't know how to determine wheather encounted the end of input:

如果你不知道如何判定输入是否结束:

s is a string and n is an integer

s是字符串,n是整数。

C++

while(cin>>s>>n)

{

...

}

c

while(scanf("%s%d",s,&n)==2) //to see if the scanf read in as many items as you want

/*while(scanf(%s%d",s,&n)!=EOF) //this also work */

{

...

}

Source

East Central North America 1988

--------------------------------------------------------------------

参考:http://zhidao.baidu.com/link?url=Hw2b3JjT9lRBQx2V28ZGARQBVm4pUrPJ_tZSWvgB0qU1IOxbVYBKYWumKCbP1mnwGEzb3_LVK3iQneDftdepVa

转载于:https://www.cnblogs.com/ikaze/p/5140083.html

POJ1001--Exponentiation(幂计算)翻译相关推荐

  1. 整数的幂计算(三种方法)最快O(logn)

    整数的幂计算 github: https://github.com/Sean16SYSU/Algorithms4N 算法1: 一般来说的常见的计算xnx^nxn的方式,就是逐步乘上x,这样一共需要O( ...

  2. 乘方取模计算(模幂计算)

    乘方取模计算也称为模幂计算,在密码系统中经常使用,是不可缺少的. 使用本程序可以解HDU2035,只需要考虑输入和输出. /** 乘方取模** 已知给定的正整数a.n和m,计算x的值,a^n = x ...

  3. c语言求幂 编程,C语言求幂计算的高效解法

    本文实例演示了C语言求幂计算的高效解法.很有实用价值.分享给大家供大家参考.具体方法如下: 题目如下: 给定base,求base的幂exp 只考虑基本功能,不做任何边界条件的判定,可以得到如下代码: ...

  4. A - 【深蓝】教科书般的亵渎 (Gym - 102072A )(矩阵快速幂+计算斐波那契数列)

    "现在给大家展示一波教科书般的亵渎" "扭了扭了" 炉石传说是一款比较火的卡牌游戏,不同的卡牌间可以打出许多不可思议的配合. 炉石传说的战斗大部分由随从来完成. ...

  5. UVA1374 Power Calcilus快速幂计算

    题目:输入正整数n(1n1000),问最少需要几次乘法可以从x得到?例如,需要6次:=x*x,,,,,,计算过程中,x应总是正整数. 分析:每次可以从已经得到的状态数组中任选两个进行加法和减法,不能产 ...

  6. 快速幂计算 (简单计算器)

    输入 第一行输入n,表示接下来要输入n组: 接下来n行,分别三个,a, b, s, 分别表示要操作的两个数,和操作符号,比如1 2 +,表示1+2,2 1000000000 ^,表示2的1000000 ...

  7. 利用从左到右二进制幂算法计算二进制的幂(霍纳法则升级版,变治法)

    文章目录 题目描述 一.二进制幂的计算 二.题解 1.源代码 2.源程序测试 写在最后 题目描述 7.a.应用从左到右二进制幂算法来计算 a 17 a^{17} a17 本题目来源:<算法设计与 ...

  8. 【2020秋招笔试】百信银行:快速计算阶乘+快速幂

    O ( l o g n ) O(logn) O(logn)时间复杂度的情况下计算 t ! t ! t! 和 a t a ^ t at. 快速幂计算在笔试中写过好多次了,万万没想到阶乘也可以. impo ...

  9. 20050620 GNU Bison 中文手册翻译完成

    20050620 GNU Bison 中文手册翻译完成 GNU Bison实际上是使用最广泛的Yacc-like分析器生成器,使用它可以生成解释器,编译器,协议实现等多种程序. 它不但与Yacc兼容还 ...

最新文章

  1. 开放平台鉴权以及OAuth2.0介绍
  2. 哈尔滨金融学院计算机系学生会,哈尔滨金融学院计算机系实习报告(毕业分散实习).doc...
  3. Java进阶:CyclicBarrier基本使用
  4. PHP连接mysql数据库
  5. 32查运行内存的map文件_Linux进程间通信——内存共享映射
  6. Linux下mysql5.1修改密码,Linux下MySQL忘记密码
  7. linux yum命令作用,YUM命令使用示例
  8. linux gcc 简单使用记录01
  9. java 类 关系_总结Java类关系
  10. 腾讯获准在中国销售Switch游戏机 任天堂股价应声飙升逾14%
  11. 深入浅出 eBPF: (Linux/Kernel/XDP/BCC/BPFTrace/Cillium)
  12. 程序员的一种境界【转的】
  13. 网络安全渗透测试自学
  14. 软件用户手册编写指南(GB8567一88/GB8567一2006)
  15. winxp找不到服务器或 dns 错误,详解网络无法使用DNS错误的修复步骤
  16. 小火狐进化_神奇宝贝:最强和最弱的御三家属于哪个世代?当然是这两代
  17. 【蓝桥杯每日一练:蹩脚两轮车】
  18. 网页设计中分栏布局的几种实现方案
  19. wish新卖家如何运营好账号?
  20. 转让英孚10个月课程

热门文章

  1. html web上传文件原理,Web上传文件的原理及实现
  2. extjs中滚动条属性_十分钟快速了解 JS 中的 offset、scroll、client
  3. centos php ioncube_Linux/Centos 安装PHP ioncube扩展
  4. 函数指针(就做个笔记)
  5. linux 修改mysql root密码_Linux mysql如何更改root密码
  6. 平年闰年c语言源代码,C语言平年闰年问题
  7. Python 对图像进行base64编码及解码读取为numpy、opencv、matplot需要的格式
  8. coco格式的数据集进行训练
  9. php ob_flush无效,php ob_flush,flush在ie中缓冲无效的解决方法
  10. ad19电气规则检查_建议收藏Altium Designer Rules规则详解