大整数
文章平均质量分 54
Jeromiewn
不可以!
展开
-
hdu1002
大整数加法模板题#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原创 2016-09-03 19:06:08 · 295 阅读 · 0 评论 -
hdu 1042 n!(大整数阶乘模板)
大整数乘法求阶乘初学时,用迭代法或递归法就可以计算出n阶乘,但n稍大时,int或者longlong都满足不了,要用到大整数思想如hdu1042用数组储存结果的方法#include using namespace std;int s[100005];int main(){ int n,k,ans,a; while(cin>>n) {原创 2016-09-03 19:41:58 · 647 阅读 · 0 评论 -
java 大数类 总结 整数小数(BigInteger和BigDecimal)
java大法好,退c保平安看完java的大数类,决定重新做一下之前大数的题然后再整理一下吧= =整数部分(BigInterger)hdu 1001 求从1加到n,n可以很大//package BigInteger1;import java.io.*;import java.math.BigInteger;import java.util.*;public cla原创 2016-11-10 21:17:15 · 3627 阅读 · 2 评论 -
高精度大整数模板(n!为例)
如求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++)原创 2016-10-30 20:28:03 · 640 阅读 · 0 评论 -
hdu 1041 Computer Transformation(递推+大整数模板*)
多列几个,找到递推公式1,02,13,14,35,56,117,21找了规律可以得到递推公式f(n)=f(n-1)+2*f(n-2)很像斐波那契但由于n的范围是1000所以每次结果都储存一下所以目测结果需要用大数来做,用数组储存大数,一个储存四位的模板:#include#include#include using namespace原创 2016-10-30 19:25:01 · 450 阅读 · 0 评论 -
hdu 1250 (大整数模板+打表)
大整数,二维数组打表同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原创 2016-10-30 21:31:50 · 442 阅读 · 0 评论 -
hdu 4704 sum 大整数取模+费马小定理+数快速幂
求输入的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 =原创 2017-01-28 15:15:38 · 738 阅读 · 0 评论