题目：
斐波那契数列的递推公式如下：
F(0) = 0;
F(1) = 1;
F(n + 2) = F(n + 1) + F(n);
求数列的第N项的值对10000取余的结果。( 0
求解斐波那契数列，如果N比较小的情况下，可以直接打表求解，但是对于N很大的情况下，并不适用。
所以，有些人会想到高精度计算，但是，N达到10^5以上时，时间复杂度难以想象，每计算一个数，需要进行...
分类：
其他好文 时间：
2015-07-30 21:34:06
阅读次数：
161
BigDecimal类
java.math.BigDecimal
用来处理高精度计算。可存浮点数。对应的整型类为BigInteger
几个比较重要的函数：
BigDecimal add(BigDecimal augend) ：加法
BigDecimal subtract(BigDecimal subtrahend) ：减法
BigDecimal divide(BigDe...
分类：
其他好文 时间：
2015-07-10 15:23:13
阅读次数：
221
原文:http://www.futilitycloset.com/2015/06/28/made-to-order-4/当高精度计算 1/999999999999999999999998999999999999999999999999,把小数位展开，每隔24个数，可以发现居然是Fibonacci数列...
分类：
其他好文 时间：
2015-07-02 11:57:06
阅读次数：
261
DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
Java中提供了大数字(超过16位有效位)的操作类,即 java.math.BinInteger 类和 java.math.BigDecimal 类,用于高精度计算.
其中 BigInteger 类是针对大整数的处理类,而 BigDecimal 类则是针对大小数的处理类.
BigDecimal 类的实现用到了 BigInteger类,不同的是 BigDecimal 加入了小数的概念.
flo...
分类：
编程语言 时间：
2015-05-07 14:33:43
阅读次数：
157
问题描述求两个大的正整数相除的商
输入数据
第 1 行是测试数据的组数 n,每组测试数据占 2 行,第 1 行是被除数,第 2 行是除数。
每组测试数据之间有一个空行,每行数据不超过 100 个字符
输出要求
n 行,每组测试数据有一行输出是相应的整数商解题思路基本的思想是反复做减法,看看从被除数里最多能减去多少个除数,商就是多少。一个一个减显然太慢,如何减得更快一些呢?以 7546 除以...
分类：
其他好文 时间：
2015-05-05 12:42:37
阅读次数：
178
大整数乘法问题描述求两个不超过 200 位的非负整数的积。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
12345678900
98765432100
输出样例
1219326311126352690000解题思路乘法规律，一...
分类：
其他好文 时间：
2015-05-04 15:36:12
阅读次数：
171
问题描述求两个不超过 200 位的非负整数的和。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
22222222222222222222
33333333333333333333
输出样例
Output Sample:
555...
分类：
其他好文 时间：
2015-05-04 12:01:52
阅读次数：
126
【模板】高精度计算大数相加： 1 #include 2 #include 3 #include 4 5 void add(char a[],char b[],char back[]) 6 { 7 int i,j,k,up,x,y,z,l; 8 char *c; 9 i...
分类：
其他好文 时间：
2015-05-03 11:55:09
阅读次数：
274
Prufer编码练习题，这个编码是跟树的生成计数有关系的。推荐这篇博文：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html介绍地挺全面+生动形象会了Prufer之后这道题还要用上组合数学来高精度计算。#includ...
分类：
其他好文 时间：
2015-03-16 21:03:25
阅读次数：
154
