Jeromiewn的博客

大整数乘法求阶乘 初学时，用迭代法或递归法就可以计算出n阶乘，但n稍大时，int或者longlong都满足不了，要用到大整数思想 如hdu1042 用数组储存结果的方法 #include using namespace std; int s[100005]; int main() { int n,k,ans,a; while(cin>>n) {

java大法好，退c保平安 看完java的大数类，决定重新做一下之前大数的题 然后再整理一下吧= = 整数部分（BigInterger） hdu 1001 求从1加到n，n可以很大 //package BigInteger1; import java.io.*; import java.math.BigInteger; import java.util.*; public cla

如求n！ 1.打表（就是个想法，显然会超内存，数据范围1000可以） #include #include using namespace std; const int N=100000; const int M=10001; int a[M][7200]; void fun() { a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)

多列几个，找到递推公式 1，0 2，1 3，1 4，3 5，5 6，11 7，21 找了规律可以得到递推公式 f(n)=f(n-1)+2*f(n-2)很像斐波那契 但由于n的范围是1000 所以每次结果都储存一下 所以目测结果需要用大数来做，用数组储存大数，一个储存四位的模板： #include #include #include using namespace

大整数，二维数组打表 同hdu 1041题类似，直接改了模板 直接求会超内存 #include #include #include using namespace std; const int mod=100000; int a[7500][410]; void fun()//打表 { a[1][1]=1; a[2][1]=1; a[3][1]=1; a[4