oi代码模版(包括宏定义和常用代码)

// This file is part of the GNU ISO C++ Library.  This library is free

// software; you can redistribute it and/or modify it under the

// terms of the GNU General Public License as published by the

// Free Software Foundation; either version 3, or (at your option)

// any later version.

 

// This library is distributed in the hope that it will be useful,

// but WITHOUT ANY WARRANTY; without even the implied warranty of

// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

// GNU General Public License for more details.

 

// Under Section 7 of GPL version 3, you are granted additional

// permissions described in the GCC Runtime Library Exception, version

// 3.1, as published by the Free Software Foundation.

 

// You should have received a copy of the GNU General Public License and

// a copy of the GCC Runtime Library Exception along with this program;

// see the files COPYING3 and COPYING.RUNTIME respectively.

#include<fstream>

#include<iomanip>

#include<iostream>

#include<sstream>

#include<ctime>

//ios

#include<algorithm>

#include<deque>

#include<functional>

#include<queue>

#include<stack>

#include<map>

#include<set>

#include<vector>

#include<system_error>

#include<iterator>

#include<memory>

//algorithm

using namespace std;

namespace fast

{

    template<class T>

    inline T read(T t)

    {

        T x = 0,sign=1; int c=getchar();

        while (c<48||c>57)

        {

            if(c=='-') sign=-1; c=getchar();

        }

        while (c>=48&&c<=57) x=(x<<3)+(x<<1)+(c^48),c=getchar();

        return x*sign;

    }

 

    template<class T>

    inline void write(T x)

    {

        int s=0; char arr[128]; if(x<0) putchar('-'),x=-x;

        while(x) arr[s++]=x%10^48,x=x/10; if(s==false) arr[s++] = 48;

        while(s--) putchar(arr[s]);

    }

    template<class T>

    inline void writeln(T x)

    {

        write(x); putchar(10);

    }

}

class BigInter

{

friend istream& operator>>(istream&,BigInter&);   //重载输入运算符

friend ostream& operator<<(ostream&,BigInter&);   //重载输出运算符

public:

    string str;

    vector<int> temp;

    BigInter(const string);     //将一个字符串类型的变量转化为大数

    BigInter operator *(const BigInter &x)

    {

        string num1=x.str,num2=this->str;

        string ans="";

        unsigned long len1=num1.size(),len2=num2.size(),add=0;

        vector<long long>tmp(len1+len2-1);

        for(int i=0;i<len1;++i)

        {

            int p1=num1[i]-'0';

            for(int j=0;j<len2;++j)

            {

                int p2=num2[j]-'0';

                tmp[i+j]+=p1*p2;

            }

        }

        for(int i=int(tmp.size())-1;i>=0;--i)

        {

            int now=int(tmp[i])+int(add);

            static_cast<void>(tmp[i]=now%10),add=now/10;

        }

        while(add!=0)

        {

            int now=add%10;

            static_cast<void>(add/=10),tmp.insert(tmp.begin(),now);

        }

        for(auto a:tmp)ans+=to_string(a);

        if(ans.size()>0&&ans[0]=='0')

        {

            BigInter t("0"); return t;

        }

        BigInter t(ans);

        return t;

    }

    BigInter operator -(const BigInter &x) //高精度减法

    {

        string str,str1=this->str,str2=x.str;

        int temp=int(str1.length())-int(str2.length());

        int data=0;

        for(long i=str2.length()-1;i>=0;i--)

        {

            if(str1[temp+i]<str2[i]+data)

            {

                str=char(str1[temp+i]-str2[i]-data+'0'+10)+str; data=true;

            }

            else

            {

                str=char(str1[temp+i]-str2[i]-data+'0')+str; data=false;

            }

        }

        for(int i=temp-1;i>=0;i--)

        {

            if(str1[i]-data>='0')

            {

                str=char(str1[i]-data)+str; data=false;

            }

            else

            {

                str=char(str1[i]-data+10)+str; data=true;

            }

        }

        str.erase(0,str.find_first_not_of('0'));//去除前导

        return str;

    }

    BigInter operator +(const BigInter &x)//高精度加法

    {

        string str1=this->str,str2=x.str;

        string str;

        int len1=int(str1.size()),len2=int(str2.size());

        //前面补0，弄成长度相同

        if(len1<len2) for(int i=1;i<=len2-len1;i++) str1="0"+str1;

        else for(int i=1;i<=len1-len2;i++) str2="0"+str2;

        int data=0,temp;

        for(int i=len1-1;i>=0;i--)

        {

            temp=str1[i]-'0'+str2[i]-'0'+data;

            static_cast<void>(data=temp/10),temp%=10;

            str=char(temp+'0')+str;

        }

        if(data!=0) str=char(data+'0')+str;

        return str;

    }

};

istream& operator>>(istream &_istream ,BigInter obj)

{

    _istream>>obj.str;

    return _istream;

}

ostream& operator<<(ostream &_ostream ,BigInter obj)

{

    _ostream<<obj.str;

    return _ostream;

}

BigInter::BigInter(const string my_number)

{

    str=my_number;

    for(int i=0;i<my_number.size();i++) temp.push_back(str[i]-'0');

}

string intToA(int number,int radix) //number是待转数字，radix是指定的进制

{

    string ans="";

    do

    {

        ans=ans+char(number%radix+'0');

        number=number/radix;

    }

    while(number!=0);

    reverse(ans.begin(),ans.end());

    return ans;

}

long long Atoint(string str,int radix) //str是给定的radix进制字符串

{

    long long ans=0;

    for(int i=0;i<str.size();i++) ans=ans*radix+char(str[i]-'0');

    return ans;

}

 

#define range(start, end, step) for(int i=start;i!=end;i=i+step)

#define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)

#define max(X,Y) ((X)<(Y)?(Y):(X))

#define min(Y,X) ((X)<(Y)?(X):(Y))

#define debug(a) cout<<a<<endl

 

 

//░░░░░▄▀▀▀▄░░░░░░░░░░░░░░░░░░

//▄███▀░◐░░░▌░░░░░░░░░░░░░░░░░

//░░░░▌░░░░░▐░░░░░░░░░░░░░░░░░

//░░░░▐░░░░░▐░░░░░░░░░░░░░░░░░

//░░░░▌░░░░░▐▄▄░░░░░░░░░░░░░░░

//░░░░▌░░░░▄▀▒▒▀▀▀▀▄░░░░░░░░░░

//░░░▐░░░░▐▒▒▒▒▒▒▒▒▀▀▄░░░░░░░░

//░░░▐░░░░▐▄▒▒▒▒▒▒▒▒▒▒▀▄░░░░░░

//░░░░▀▄░░░░▀▄▒▒▒▒▒▒▒▒▒▒▀▄░░░░

//░░░░░░▀▄▄▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▀▄░░

//░░░░░░░░░░░▌▌░▌▌░░░░░░░░░░░░

//░░░░░░░░░░░▌▌░▌▌░░░░░░░░░░░░

//░░░░░░░░░▄▄▌▌▄▌▌░░░░░░░░░░░░

 

//      ┏┛ ┻━━━━━┛ ┻┓

//      ┃　　　　　　 ┃

//      ┃　　　━　　　┃

//      ┃　┳┛　  ┗┳　┃

//      ┃　　　　　　 ┃

//      ┃　　　┻　　　┃

//      ┃　　　　　　 ┃

//      ┗━┓　　　┏━━━┛

//        ┃　　　┃   神兽保佑

//        ┃　　　┃   代码无BUG！

//        ┃　　　┗━━━━━━━━━┓

//        ┃　　　　　　　    ┣┓

//        ┃　　　　         ┏┛

//        ┗━┓ ┓ ┏━━━┳ ┓ ┏━┛

//          ┃ ┫ ┫   ┃ ┫ ┫

//          ┗━┻━┛   ┗━┻━┛

//

using namespace fast;

int main(int argc, const char * argv[])

{

    

    return 0;

}

 
//谢谢大家