大数
林黛玉倒拔垂杨柳
你我最后也平凡到自命不凡
展开
-
C++ 高精度大数除法模板
高精度除法 题目大意:A除以b , A为大数,b为整形 ,求结果和余数 解题思路:模板题 #include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; const int maxn=1e6+10; vector<int> A; // A/b , A为大数,b为整形,---> C答案, r 余数 vector<原创 2020-08-25 19:55:06 · 316 阅读 · 0 评论 -
C++ 高精度大数乘法模板
高精度大数乘法 题目大意:给出两个整数,求乘积 (A是大数,b整形)。 解题思路:模板题。 Code: #include<iostream> #include<string> #include<algorithm> using namespace std; const int maxn=1e6+10; vector<int> A; vector<int> mul(vector<int> A,int b){ vector<原创 2020-08-25 19:01:43 · 167 阅读 · 0 评论 -
高精度加减乘除模板
高精度加法: // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0; i < A.size(); i ++ )原创 2020-08-06 23:26:59 · 194 阅读 · 0 评论 -
C++ 高精度大数减法模板
高精度减法 题目大意:给出两个整数,求差。 解题思路:模板题,跑一下就好了。 Code: #include<iostream> #include<algorithm> #include<vector> using namespace std; const int maxn=1e6+10; vector<int> A,B; // 判断A>=B bool cmp(vector<int> A,vector<int> B){ if原创 2020-08-25 11:27:08 · 156 阅读 · 0 评论 -
快速读入输出/__int128读入输出模板
快读模板: _int128的读入和输出不能用cin或者scanf,必须自定义读入和输出(也就是快读) inline __int128 read(){ //__int128 可以换成 int longlong 基于自己的需求即可 __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar();原创 2020-08-04 17:46:40 · 453 阅读 · 0 评论