import java.util.*; import java.math.*; public class Main{ public static void main(String arg ...

　　　第一篇博文有点小鸡冻。在哈工程寒假集训中第一次模拟中唯一一道对我有价值的题就是大数加法，随后的几次模拟中大数运算不断，可见这是我们必须掌握的技能，本人智商较低，先讲解下大数加法减法，乘除阶乘或者结合其他知识的大数运算日后定会奉上。 究竟为什么要用大数加法呢。我们来看下数据： bool型 ...

在算法竞赛或者面试中我们经常遇到大数问题，例如求一个很大的阶层，大数加法等等。 住在这种情况下我们用常规解法（使用long long或long long int）肯定是不行的， 而我们自己用c/c++写一个大数的算法又过于麻烦且易于出错， 在这种情况下使用java中自带的大数类是我们最好 ...

　　对于一个大数来说，一个数的阶乘是非常大的。同样，一个int类型的整数，它的阶乘可能会很大。就拿50来说，它的阶乘位数是65位，就已经远远超出了long long int类型的最大值。这个时候，就要通过字符串的方法来进行阶乘的运算。 1 * 2 2 ...

...

前言 　　最近遇到一道求阶乘的题目，原以为极其简单，但是阶乘的结果超过了范围最大的基本数据类型的范围，于是就着手研究大数运算（large number computing），本篇先介绍大数加法。 原理 　　大数运算的原理其实就是模拟人工计算（注记：再考虑是否有其他算法。注记日期 ...

1.引言 本文主要针对自己学习大数处理过程中的一些思路进行整理记录，以备后忘。大数相减与大数相加相比，需要考虑借位问题。处理借位需要考虑二种情况，假设被减数为Sub1，减数为Sub2，这些都是以字符串形式存储的大数。 则大致要考虑二种情况的借位： 1) Length of Sub1 ...

基本思路：将输入的两个大数以字符串的形式存储，然后转化成整型数组存储，通过整型数组进行乘法运算（采用分治的思想） 即乘法分配律，如AB*CD=AC(AD+BC)BD,将两个数组逐位相乘的结果对位存放在新的数组里，再对新数组进行进位判定，进位结束后将新数组转化成字符串输出。 实现代码如下： ...