![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
文章平均质量分 93
effewf
这个作者很懒,什么都没留下…
展开
-
拓展欧几里得算法
根据,对任意a和b,一定存在x和y,使axbygcdab。拓展欧几里得算法不仅能求出a和b的最大公约数,而且能找到一对xy使该方程成立。设求解axbygcdab的函数为该函数返回gcdab,即a和b的最大公约数。同时,引用的x和y就是方程的一对解。b0表示的方程为axbygcdab表示的方程为bx′aby′gcdbab我们知道ab是取余运算,可以转换成aba−⌊ba⌋。原创 2024-03-13 15:30:29 · 741 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB2] 完全平方数
我们可以得到,若一个自然数是完全平方数,则将该自然数写出素数的积后,每个素数的指数一定是偶数。,将指数不为偶数的素数相乘,就得到了。唯一分解定理:大于1的自然数都可以。以下代码给出了如何将大于。的自然数分解为素数的积。原创 2024-03-09 21:58:20 · 1078 阅读 · 0 评论 -
[蓝桥杯 2017 省 AB] 包子凑数
求出所有可以表示的元素,再统计不能表示的元素个数。是否等于1,若大于,则输出。若等于,则在一定范围内(如。首先,要理解一个定理——原创 2024-03-01 21:31:39 · 847 阅读 · 0 评论 -
试题 C :直线
【代码】试题 C :直线。原创 2024-02-20 14:23:39 · 814 阅读 · 0 评论 -
求组合数的三种算法
一般是较小的素数)。这时,在使用前两种方法求解。注意:计算过程中可能会溢出,要进行模运算。很大,我们可以通过卢卡斯定理缩小。注:计算逆元时,可以通过。现在,我们的重点是求。原创 2024-02-16 19:35:25 · 2055 阅读 · 0 评论 -
有关快速幂的问题
通过二进制与十进制的转换,我们可以把。原创 2024-02-15 14:47:39 · 808 阅读 · 0 评论 -
取模的运算
对于∀a∈Rm∈0∞∀a∈Rm∈0∞,求aaa除以mmm的余数的运算,就是取模运算,记作amodma~mod~mamodm。规定0≤amodm≤m−10≤amodm≤m−1。若aaa为负数,则ama~\%~mam可能小于000。此时,对结果进行amma~\%~m+mamm,使取模运算满足规定。若aaa和bbb对mmm。原创 2024-02-12 14:10:30 · 1339 阅读 · 0 评论 -
有关素数的算法
同时,我们知道了一个因数,就能求出另一个因数。该算法的核心思想是判断因数。经过多轮的筛数,留下的就都是素数了。解决该问题需要用到埃氏筛法:先将。原创 2024-02-12 13:02:34 · 904 阅读 · 0 评论 -
最大公约数和最小公倍数
求两个正整数的最大公约数gcd (greatest common divisor),最常用的方法是。原创 2024-02-09 16:32:54 · 813 阅读 · 0 评论