- 博客(6)
- 收藏
- 关注
原创 算法学习过程——欧拉(费马小定理、欧拉函数、欧拉定理、欧拉降幂、欧拉筛法)_2
筛法的应用除了筛选素数外还有更多的拓展,此处不做过多讲解自用复习以及分享给大家,有任何问题可以留言或私信。
2024-05-01 19:07:57
613
原创 算法学习过程——欧拉(费马小定理、欧拉函数、欧拉定理、欧拉降幂、欧拉筛法)_1
看似乎不难,那再详细讲解一下:p 为素数(质数),且 a 与 p 互素(即 gcd(a,p)= 1 ),则有注:是在对 p 取模的情况下恒等于 1定义比较简单,但是可能不知道怎么求?确实让人头大,要一个一个判断前面没一个数是否和 n 互质吗?初步数论中欧拉函数、欧拉定理,自用复习以及分享给大家,有任何问题可以留言或私信。
2024-04-28 16:15:36
1252
1
原创 算法学习过程——秦九韶算法
求多项式的值超时了?怎么优化朴素求法?一个非常大非常的非常大...非常大的数对一个普通的数取模运算该如何实现呢?高精度吗?
2024-04-27 12:00:00
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人