超级会员免费看
通过这两周数论知识的学习，掌握了不少数论知识，掌握了很多数问题的求解方法。
首先是辗转相除求最大公约数的简便算法：
long long gcd( long long a, long long b)
{
return (a%b!=0?(gcd(b,a%b)):b);
}
还有筛素数算法
int c[1000003];//0表示素数 1为非素数
void shai()
{
c[0]=c[1]=1;
int i,j;
for(i=2;i<=1000000;++i)
{
if(c[i]==0)<
这篇训练日记详细介绍了数论中的基础算法，包括辗转相除法求最大公约数、筛素数算法、欧拉函数的计算以及快速幂、中国剩余定理等，并提供了相应的C++实现。此外，还涉及大数素数测定的Miller-Rabin算法和Pollard_rho质因数分解方法，强调了在解决数论问题时，理解原理并推导公式的重要性。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
