参考博客:https://www.cnblogs.com/downrainsun/p/11041960.html 1 package poj.ProblemSet; 2 3 import java.math.BigDecimal; 4 import java.util.Scanner; 5 /* 6 ...
分类:
编程语言 时间:
2020-01-24 14:36:17
阅读次数:
88
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类:
其他好文 时间:
2018-10-12 23:41:15
阅读次数:
224
#include<bits/stdc++.h> using namespace std; string s; int n,z,len,y,a[10000],b,k; void multi(int b){ for(int i=1;i<=len;i++)a[i]*=b; for(int i=1;i<=l ...
分类:
其他好文 时间:
2018-07-24 13:59:33
阅读次数:
116
Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 175340 Accepted: 42341 Description Problems involving the computation of exac ...
分类:
其他好文 时间:
2018-01-11 20:33:55
阅读次数:
168
求高精度幂 时间限制:3000 ms | 内存限制:65535 KB 难度:2 求高精度幂 时间限制:3000 ms | 内存限制:65535 KB 难度:2 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0 ...
分类:
编程语言 时间:
2016-04-30 23:50:52
阅读次数:
292
求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 126980 Accepted: 30980Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决 ...
分类:
编程语言 时间:
2016-04-15 20:08:11
阅读次数:
248
Exponentiation
Time Limit: 500MS
Memory Limit: 10000K
Total Submissions: 147507
Accepted: 36006
Description
Problems involving the computation of exact values of very l...
分类:
其他好文 时间:
2015-08-16 15:16:54
阅读次数:
114
程序说明
程序效率不高,时间复杂度为O(n^2),有待进一步的优化,呵呵
程序代码
#include
#include
#include
using namespace std;
//求两个大数的乘积(两数均为正数)
string GetProductOfTwoBigNum( string strNumLeft, string strNumRight )
{
///...
分类:
其他好文 时间:
2015-06-16 09:27:56
阅读次数:
201
【题目描述】给定R与n,求Rn的精确值,其中(0.0 0){ if (n % 2== 1) { result = result * number; } number = number * number; n = n / 2;}【小结】这道题的知识点就在于高...
分类:
其他好文 时间:
2014-11-15 15:22:52
阅读次数:
267