威风镰鼬

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #Sumdiv#

代码读懂代码前需要掌握的芝士：唯一分解定理任意正整数都有且只有一种方式写出其素因子的乘积表达式。约数和方程对于已经分解的整数有A的所有因子之和为我们先记录素因子，然后利用约数和方程求解。这里有一个二分加速的过程，推导在代码里面。牛客上面有三道Sumdiv大家可以顺便A了。思路 #i...

数论二分

2021-08-04

3 497

题解 | #青蛙的约会#

思路根据题目列出式子：(x+mt)-(y+nt)=pL其中：t是跳的次数，p是圈数差转化为：(n-m)t+Lp=x-y令a=n-m,b=L,c=GCD(a,b),d=x-y 有at+b*p=d要求的是t的最小整数解，转化为扩展欧几里得，求解同余方程就能得出答案。代码 #include<bi...

数论同余方程

2021-07-30

1 492

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

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

数论快速幂

2021-06-17

0 572