数论

思想 看数据,a的长度是1e6,我们就应该知道这道题不是那么简单的直接去Gcd(a,b); 根据取模原理: 我们可以用ans累加 a的每一位%b的结果 D-小红的 gcd_牛客周赛 Round 51

B-小红的三倍数_牛客周赛 Round 51 (nowcoder.com) 思想 可以发现数据范围很大,因此我们不能去暴力做,应该尝试去找规律.这里的数学规律就是求一个数是不是3的倍数,只需要把这个数

A-小红的同余_牛客周赛 Round 51 (nowcoder.com) 思想............

码题集OJ-寻找质因子 (matiji.net) 我刚开始是这样写的: 枚举i,看i是不是x的约数,同时看i是不是素数: 上面这样写的话是两层循环,会超时.

码题集OJ-移动移动移动 (matiji.net) 题意解析 小码从x1y1这个点开始走,朝右边走的概率是$/frac{p}{100}$,超下走的概率是$/frac{q}{100}$,问经过n秒之后到

码题集OJ-狠狠地对字符串做你想做的事吧 (matiji.net) 题意解析 拿101举例： 10可以变为0，此时整体串变为：01 01又可以变为1 题解 采用容斥原理的思想 ps：数据范围很大，记得

E-始皇一问_浙江广厦大学第七届程序设计比赛 (nowcoder.com) 这道题有个数学公式: $C(n+m-2)^{n-1}$ 组合公式怎么算: 拿$C6^{3}$举例: 而本题中:

码题集OJ-距离平方和 (matiji.net) 推算 求两个点之间的距离公式为： $dist=\sqrt{(x1-x2)^2-(y1-y2)^2} $ 因为题目求的是距离的平方和，因此，我们可以不用

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 题目的这个公式有点像二进制 $2^0+2^1+2^2+2^3+……$ 但是这里不是2进制。 题目说了m是n+1进制下的结果。我们只需要求

这题考察对于递归的理解，套公式写就可以了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

码题集OJ-项链 (matiji.net) 思想 上面这个公式的意思是： $|a1-a2|+|a2-a3|+|a3-a4|+|a4-a5|+……+|an-a1|$ 我们去掉绝对值括号之后化为： $\p

码题集OJ-小码哥教数学 (matiji.net) 这道题不是让求互质数的个数，那就简单。只是让判断是否是互质数，互质数的判断方法是两个数的最大公约数是1，那么两个数就互质。 因此这道题我们只需要判断

这道题就是数学思路。 首先，前n个偶数的求和公式为：$n*(n+1)$、推导过程如下： 前m个奇数的求和公式为：$m^{m}$。推导过程如下： 正难则反，这里直接想什么情况不满足条件： 1.m是奇数不

题目：3999. 最大公约数 - AcWing题库 视频解析：AcWing 3999. 最大公约数（每日一题）_哔哩哔哩_bilibili 思想 题目让我们求有多少个$x$满足$gcd(a,m)=gc

211. 计算系数 - AcWing题库 视频解析：AcWing 211. 计算系数（每日一题）_哔哩哔哩_bilibili 解析 $(ax+by)^{k}$可以看作k个$(ax+by)$相乘： 那么

1.互质子集 - 蓝桥云课 (lanqiao.cn) 思想 首先创建个vector，vector用来存放所有满足条件的105的互质子集。 先给vector初始化1个元素，值为1，用j表示。然后我们用i

今天是周三，请问经过$6^{7}-1$天之后是星期几？ 解 因为$6^{7}-1$太大不好算，我们这里用费马小定理来求。 有一个质数m，还有一个整数a，a和m是互质关系， $a^{m}$ $\equi

2.盖印章【算法赛】 - 蓝桥云课 (lanqiao.cn) 解法：解一元二次方程 由题目可得： $a+b=k$ 又因为 3a+2b=cnt （A用3个1表示，B用2个1表示，cnt代表AB的1的和）

0旅人组合 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。。。

3.约数个数【省模拟赛】 - 蓝桥云课 (lanqiao.cn) 文章解析：约数个数 - 掘金 (juejin.cn)