威风镰鼬

分类

题解(153)

/ 注册

全部文章（共5篇）

题解 | #[SDOI2011]计算器#

思路询问1：快速幂就可以了。询问2：可以转化为求解同余方程，使用扩展欧几里得就可以求解，在gcd(y,p)|z的时候有解。询问3：重点要讲的BSGS算法(我习惯叫北上广深)。我们要求满足同余式的最小非负数x，暴力枚举x在[0,p)的范围内，在p非常大的情况下是会爆的。可以令x=mi-j，那么式子转...

快速幂 BSGS 扩展欧几里得数论

2021-08-13

1 477

题解 | #序列求和#

思路本来纳闷这不就是求平方和，带公式就好了嘛？，过程中要不断取模避免出错。不过结果还是不一样……突然想到我除了一个数，要用逆元呀~因此公式应该改为就可以得到正确答案了~(可以提前算出6模1e+7意义下的逆元) 代码 #include<bits/stdc++.h> using names...

快速幂逆元

2021-06-18

2 485

题解 | #分元宵#

思路题目的参数我分别用c,v,w,q,mod代替了。想法很简单，每个碗的放法都有cv种，碗有wq个，所以是两者的全排列。这道题的主要的坑点是数据范围，如果你直接求(cv)^(wq)显然是不行的，因为c和v都有1e18大，所以要把式子分解。，w*q没有爆ll，所以用中间的式就好啦~。代码 #in...

快速幂

2021-06-18

7 548

题解 | #用来作弊的药水#

思路快速幂求出下下x^a和y^b是否相等就行了，坑点：记得取模，不然会爆。代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; ll t,x,a,y,b;...

快速幂

2021-06-18

1 434

题解 | #华华教月月做数学#

思路这道题大家都在用快速乘，我用int128就过了。记得要重载输入输出，然后加个快速幂就好了。代码 #include<bits/stdc++.h> #define int __int128 using namespace std; typedef long long ll; int...

数论快速幂

2021-06-17

0 572