一、高精度乘法 #include <bits/stdc++.h> using namespace std; string sa, sb; int la, lb, lc, jw, f, w, a[101], b[101], c[10200]; void bm() //可以当作模板 { memset(a, 0, sizeof(a)); memset(b, 0, sizeof...

高精度+快速幂 用法：若题干让求A^B%M，当A超出long long范围，或者用普通的快速幂取模在运算过程中会爆值的情况下，应用高精度取模简化A，来防止爆值。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll fastPow(ll a, ll n, ll mod) { ll res =...

一、求

一、模运算性质 ( a + b ) % m= ( ( a % m) + ( b % m ) ) % m; ( a -b ) % m= ( ( a % m) -( b % m ) ) % m; ( a * b ) % m = ( ( a % m ) * ( b % m ) ) % m; 二、快速幂 1、普通快速幂 核心思想：a^n = a^(x1+x2+x3+x4+.........

一、基本位运算 A&B 同为1才是1。 通常用于二进制位操作，如一个数&1的结果就是取二进制的最末尾，可以用来判断整数奇偶。 A|B 有一个是1才是1。 通常用于二进制定位上的无条件赋值，例如一个数or1的结果就是把二进制最末位强行变成1,若要变成0则减1就可以了，实际意义就是把这个数强行变成最接近的偶数。 A^B 两数不同才...