目录
前言:
我自己写的高精库,挺难写的(只有加减乘除与比较,除法无法处理负数,因为我不会负数取余)
某些高精函数之间有依赖关系,请注意!
未经允许不准转载,转载请注明出处!
代码:
先给代码(记得看用法)
#include<bits/stdc++.h>
#define ll long long
#define mxx 100000000//满此数进一(十的 压的位数 次方)
#define mxw 8//压的位数
#define www 2002//最大位数除以压的位数
using namespace std;
char c;
ll n[www],m[www],ans[www],yu[www];
inline void rd(ll &x);//低读(快读)O(N)
inline void pt(ll x);//低写(快写)O(N)
inline void rrdd(ll rrd[www]);//压位高读 O(N)
inline void pptt(ll ppt[www]);//压位高写 O(N)
inline ll cmpb(ll cm[www],ll cp[www]);//压位高比(0为cm大,1为cp大,2为一样)O(1)~O(N)
inline void adda(ll ada[www],ll adb[www],ll x);//压位高加低(结果,高数,低数)O(N)
inline void addb(ll ads[www],ll adb[www],ll adc[www]);//压位高加高(结果,数1,数2)O(N)
inline void suba(ll su[www],ll sb[www],ll x);//压位高减低(结果,被减数,减数)O(1)~O(N)
inline void subb(ll sub[www],ll su[www],ll sb[www]);//压位高减高(结果,被减数,减数)O(N)
inline void mula(ll mu[www],ll ml[www],ll x);//压位高乘低(结果,高数,低数)O(N)
inline void mulb(ll mu[www],ll ml[www],ll mul[www]);//压位高乘高(结果,数1,数2)O(N^2)
inline void dela(ll de[www],ll &y,ll dl[www],ll x);//压位高除低(结果,余数,被除数,除数)O(N)
inline void delb(ll &dee,ll dll[www],ll de[www],ll dl[www]);//压位同位高除高(商,余数,被除数,除数)(de/dl<mxx)O(log(mxx)*N)
inline void delc(ll dee[www],ll dll[www],ll de[www],ll dl[www]);//压位非同位高除高(商,余数,被除数,除数)O(log(mxx)*N^2)
inline void rd(ll &x){
x=0;short f=1;char c=getchar();
while((c<'0'||c>'9')&&c!='-') c=getchar();
if(c=='-') c=getchar(),f=-1;
while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
x*=f;
}
inline void pt(ll x){
if(x<0) putchar('-'),x=-x;
if(x>9) pt(x/10);
putchar((x%10)+'0');
}
inline void rrdd(ll rrd[www]){
for(ll i=1;i<www;i++)
rrd[i]=0;
rrd[0]=1;
ll t=0,rrrd[www*mxw]={};
short f=1;char c=getchar();
if(c=='-') c=getc