当a的n次方中，a太大时，便可以用此优化方式，因为计算机在计算乘法的时候，是通过拆分为加法的方式进行计算的； 所以便有了这个能加快运行速度的代码，具体如何实现的没深究，就记住他吧。 #include<cstdio>#include<algorithm>#include<math.h>#include ...
分类：
其他好文 时间：
2019-09-08 22:05:31
阅读次数：
78
题目链接： Luogu：https://www.luogu.org/problem/P2054 bzoj：https://www.lydsy.com/JudgeOnline/problem.php?id=1965 找到规律： 上一次在x位置，下一次就会在 x*2%(n+1) 位置 那么就是要求： x ...
分类：
其他好文 时间：
2019-09-01 17:01:16
阅读次数：
101
"也许更好的阅读体验" 前置知识 快速乘 "扩展欧几里得定理" 同余方程 中国剩余定理(CRT) 目的 求最小的正整数$x$，使其满足 $\begin{cases} x\equiv a_{1}\left( mod\ m\right) \\ x\equiv a_{2}\left( mod\ m_{2} ...
分类：
其他好文 时间：
2019-08-17 18:22:38
阅读次数：
94
题目描述： 求(x ? y)mod m，其中x, y 都为long long 范围 很显然，要用快速幂的思想 将x*y分解成y个x相加，边加边取模 代码如下 //快速乘法 #include<bits/stdc++.h> #define ll long long using namespace std ...
分类：
其他好文 时间：
2019-07-15 13:28:42
阅读次数：
161
在ACM的比赛中，我们经常会遇到指数型的数据的取模问题。 如果我们直接对数据进行取模，由于题目所给的数据的范围很大，会导致爆int 或者 long long 所以我们要采取快速幂取模 先看一组例子： 2*2*2*2*2*2*2*2*2*2*2 我们可以这样去算 原式=4*4*4*4*4*2 =8*8 ...
分类：
其他好文 时间：
2019-06-20 09:26:57
阅读次数：
130
#include using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 5e5 + 100; const int MAXM = 3e3 + 10; template inline... ...
分类：
其他好文 时间：
2019-05-12 13:49:12
阅读次数：
155
一.取模运算 取模(取余)运算法则: 1. (a+b)%p=(a%p+b%p)%p; 2.(a-b)%p=(a%p-b%p)%p; 3.(a*b)%p=(a%p * b%p)%p; 4.(a^b)%p=( (a%p)^b )%p; 5. ( (a+b)%p+c )%p=( a+(b+c)%p )%p ...
分类：
其他好文 时间：
2019-04-22 20:47:01
阅读次数：
321
题面 "传送门" 设$a$的递推公式为 $$a_i=\sum_ja_jb[count(i\oplus j)]$$ 其中$\oplus$为异或，$count(i)$表示$i$的二进制中$1$的个数 给出$a_0,b$，求$a_t$，$t\leq 10^{18}$ 题解 如果我们定义$c_i=b[cou ...
分类：
其他好文 时间：
2019-03-23 22:42:20
阅读次数：
212
//O(1)快速乘 inline LL quick_mul(LL x,LL y,LL MOD){ x=x%MOD,y=y%MOD; return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD; } //O(log)快速乘 inlin ...
分类：
其他好文 时间：
2019-03-17 10:25:46
阅读次数：
184
机房的同学都把这题秒啦 我还是太菜啦 题目 "链接" 题目大意 有一个数组$f$和一个数组$b$,每次操作,$f[i]$会变成$\sum_{j=0}^nb[popcount(i\oplus j)] f[j]$ 求$t$次操作之后的$f$,对$P$取模. $n\leq 2^20,t\leq 10^{1 ...
分类：
其他好文 时间：
2018-12-04 15:37:03
阅读次数：
228
