BIGBIGPPT的博客

快速乘和快速幂原理一样主要用于是64bit整数乘法时会爆longlong但是写高精度又太麻烦的情况代码#include<bits/stc++.h>#define ll long longusing namespace std;inline ll ksc(ll a, ll b, ll mod){ ll ans = 0; while( b > 0 ){ if...

快速幂原理就是将emm比如求n的m次方nm那么就将m转化为2进制数对每一位进行判断，如果当前位数为1就进行一次乘法，同时每次判断后的乘数为n的当前判断的m的位数的幂。假设当前已经判断到2进制下m的第k位位数上为一那么乘上nk。代码好懂#include<bits/stdc++.h>using namespace std;int n,m,k,p;int ans = 1;...