一、高精度乘法#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 两数不同才...