andif

分类

题解(37)

/ 注册

全部文章（共26篇）

题解 | #Notepad#

题意让你把长度为的进制数都写到一本书里面，这个书每一页可以容纳个数字，问你写完后最后一页的数字有多少思路一个位的进制数的数量如下计算：第一位不能是，所以只有种选择，接着后面每一位都可以有种选择，所以是，那么种的方案数是这边的指数很大，我们得用拓展欧拉定理来降幂然后对于这个很大的情况，...

C++ 数学

2023-08-20

0 363

题解 | #Biorhythms#

题意每个人有三个属性，身体，情绪和智力，他们达到顶峰的周期分别是23, 28, 33。现在给你一些信息，在某一年，某人在天的时候达到了身体巅峰，在天达到了情绪巅峰，在天达到了智力巅峰，然后问你，这个人在当年天后达到的第一次巅峰是什么时候思路求解同余方程组如何求解同余方程组可以查看我的上一篇...

C++ 数学

2023-08-20

0 309

题解 | #【模板】扩展中国剩余定理#

题意给你一个同余方程组(包含个同余方程)，，让你求的最小非负整数解，无解的情况输出-1 思路假设，那么，可以推出和相等，可以推出等于，通过拓展欧几里得，我们可以求出，那么通解的情况就是，把这个式子代入可以得到，，我们设等于，那么就得到等于，也就等价于。那么为其他...

C++ 数学

2023-08-20

0 485

题解 | #Alternating Sum#

题意给你一个序列，已知序列的周期是，要么要么，接着也给你两个数和，让你求思路我们将提取出来，原式变成，那么我们只要能求解就能得到答案，因为的周期为，我们可以将该式子展开，可以得到如下：不然发现这个是个等比数列，倍数等于，求解完毕注意事项注意为的情况不适用于等比求和公式...

C++ 数学

2023-08-20

0 373

题解 | #【模板】乘法逆元#

题意给你一个整数和素数，让你求所有整数在模意义下的乘法逆元思路线性求乘法逆元假设我们已知的逆元，我们现在要求也就是的逆元，已知等于, 那么说明，经过移项就可以得到代码 #include <bits/stdc++.h> int main() { i...

C++ 数学

2023-08-20

0 334

题解 | #【模板】同余方程#

题意给你一个同余方程，让你求最小正整数解，无解的话，输出-1 思路同余方程可以等价于（不知道为什么这边的加法失效了）,简单移项可以得到，那么我们就可以拓展欧几里得来求解了注意事项拓展欧几里得的解不一定是最小正整数解，我们需要转化下代码 #include<bits/stdc++....

C++ 数学

2023-08-20

0 416