【干货】高精度模板【加，减，乘，快速幂】

最新推荐文章于 2024-04-21 04:19:37 发布

原创

最新推荐文章于 2024-04-21 04:19:37 发布 · 562 阅读

1 ·

CC 4.0 BY-SA版权

#include<bits/stdc++.h>
using namespace std;
#define N 1010
#define LL long long
#define fu(a,b,c) for(int a=b;a<=c;++a)
#define fd(a,b,c) for(int a=b;a>=c;--a)
const int Base=10000;
struct Big{
   
   
  int len,w,t[N];
  Big(){
   
   len=w=1;memset(t,0,sizeof(t));}
}ans;
Big change(int a){
   
   
  Big c;c.len=0;
  if(a<0)c.w=-1;
  a=abs(a);
  while(a)c.t[++c.len]=a%Base,a/=Base;
  return c;
}
void print(Big c){
   
   
  if(c.w==-1)printf("-");
  printf("%d",c.t[c.len]);
  fd(i,c.len-1,1)printf("%04d",