Jeromiewn的博客

大整数加法模板题 #include #include #include using namespace std; char a[1005],b[1005]; int c[1005]={0}; int main() { int n,t=0; cin>>n; while(n--) { int p=0; memset(a,0,si

大整数乘法求阶乘 初学时，用迭代法或递归法就可以计算出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

求输入的n可以有几种拆分情况： 如： 2-->(2,11)2种 3-->(3,21,12,111)4种 4-->(4,31,13,22,211,112,121,1111)8种 发现规律 结果 = 2^(n-1)，再取模得到要求的即为 2^(n-1)%mod 由于所给的n很大，10^100000，（10^3=1000......） 所以用字符串读入， 先用费马小定理2^n % p =