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 · 1235 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB2] 完全平方数
我们可以得到，若一个自然数是完全平方数，则将该自然数写出素数的积后，每个素数的指数一定是偶数。，将指数不为偶数的素数相乘，就得到了。唯一分解定理：大于1的自然数都可以。以下代码给出了如何将大于。的自然数分解为素数的积。原创 2024-03-09 21:58:20 · 1249 阅读 · 0 评论 -
[蓝桥杯 2017 省 AB] 包子凑数
求出所有可以表示的元素，再统计不能表示的元素个数。是否等于1，若大于，则输出。若等于，则在一定范围内（如。首先，要理解一个定理——原创 2024-03-01 21:31:39 · 925 阅读 · 0 评论 -
试题 C ：直线
【代码】试题 C ：直线。原创 2024-02-20 14:23:39 · 865 阅读 · 0 评论 -
求组合数的三种算法
一般是较小的素数)。这时，在使用前两种方法求解。注意：计算过程中可能会溢出，要进行模运算。很大，我们可以通过卢卡斯定理缩小。注：计算逆元时，可以通过。现在，我们的重点是求。原创 2024-02-16 19:35:25 · 2979 阅读 · 0 评论 -
有关快速幂的问题
通过二进制与十进制的转换，我们可以把。原创 2024-02-15 14:47:39 · 870 阅读 · 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 · 2141 阅读 · 0 评论 -
有关素数的算法
同时，我们知道了一个因数，就能求出另一个因数。该算法的核心思想是判断因数。经过多轮的筛数，留下的就都是素数了。解决该问题需要用到埃氏筛法：先将。原创 2024-02-12 13:02:34 · 1017 阅读 · 0 评论 -
最大公约数和最小公倍数
求两个正整数的最大公约数gcd (greatest common divisor)，最常用的方法是。原创 2024-02-09 16:32:54 · 875 阅读 · 0 评论