求高精度幂
时间限制:
3000 ms | 内存限制:
65535 KB
难度:2
-
描述
-
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0< R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < =n< = 25。-
输入
- 输入有多行,每行有两个数R和n,空格分开。R的数字位数不超过10位。 输出
- 对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。 样例输入
-
95.123 12
-
0.4321 20
-
5.1234 15
-
6.7592 9
-
98.999 10
-
1.0100 12
样例输出
-
548815620517731830194541.899025343415715973535967221869852721.0000000514855464107695612199451127676715483848176020072635120383542976301346240143992025569.92857370126648804114665499331870370751166629547672049395302429448126.76412102161816443020690903717327667290429072743629540498.1075960194566517745610440100011.126825030131969720661201
-
#include <iostream> #include <string.h> using namespace std; int a[200]; int main() { int n,i,j; string s; while(cin>>s>>n) { memset(a,0,sizeof(a)); if(n == 0) { cout<<1<<endl; continue; } bool flag = 1; int pos = 0,base = 0,count = 0,bit = 1; for(i = s.length()-1,j = 0; i >= 0; i--) { if(s[i] == '0'&&flag) count++; else { flag = 0; if(s[i] == '.') pos = s.length()-count-i-1; else { a[j++] = s[i] - '0'; base += (s[i] - '0')*bit; bit *= 10; } } } for(i = 0; i < n-1; i++) { int m = 0; for(j = 0; j < 300; j++) { m += base * a[j]; a[j] = m % 10; m /= 10; } } for(i = 299; a[i] == 0&&i > pos*n-1; i--); while(i >= 0) { if(i == pos*n-1) cout<<"."; cout<<a[i]; i--; } cout<<endl; } return 0; }
-