大數乘法-大數除法模板（高精度）

乘法

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
#define mem(f, x) memset(f,x,sizeof(f))
#define sca(x) scanf("%d", &x)
#define sca2(x,y) scanf("%d%d",&x,&y)
#define sca3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define scl(x) scanf("%lld",&x);
#define pri(x) printf("%d\n", x)
#define prl(x) printf("%lld\n",x);
#define ll long long

int n,m,flag;
int t[111111];
const int inf = 1e9;

vector<int> A,B,C;

int main(){
   string a;
   int b;
   cin>>a>>b;
   for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
   int t=0;
   for(int i=0;i<A.size();i++){
        t+=A[i]*b;
        C.push_back(t%10);
        t/=10;
   }
   while(t){
     C.push_back(t%10);
        t/=10;
   }
   for(int i=C.size()-1;i>=0;i--){
    cout<<C[i];
   }
  return 0;
}

大數除法

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
#define mem(f, x) memset(f,x,sizeof(f))
#define sca(x) scanf("%d", &x)
#define sca2(x,y) scanf("%d%d",&x,&y)
#define sca3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define scl(x) scanf("%lld",&x);
#define pri(x) printf("%d\n", x)
#define prl(x) printf("%lld\n",x);
#define ll long long

int n,m,flag;
int t[111111];
const int inf = 1e9;

vector<int> A,B,C;

int main(){
   string a;
   int b;
   cin>>a>>b;
   for(int i=0;i<a.size();i++) A.push_back(a[i]-'0');
   int t=0;
   for(int i=0;i<A.size();i++){
        t*=10;
        t+=A[i];
        C.push_back(t/b);
        t%=b;
   }
   int i;
   for(i=0;i<C.size()-1;i++)
   {
       if(C[i]!=0)
         break;
   }
   for(i;i<C.size();i++){
    cout<<C[i];
   }
   cout<<endl;
   cout<<t<<endl;
  return 0;
}