- 博客(10)
- 收藏
- 关注
RSS订阅原创 【C++】数论
本文总结了五个数论问题的解法与实现代码：1)给定x0,y0，求满足gcd(P,Q)=x0且lcm(P,Q)=y0的数对个数；2)根据gcd和lcm性质求满足条件的x数量；3)使用欧拉函数计算n×n方阵中的可见点数；4)统计1≤x,y≤n且gcd(x,y)为素数的数对个数；5)应用裴蜀定理求n个数线性组合的最小正整数。核心算法包括欧几里得算法、欧拉函数、素数筛法和裴蜀定理，通过数学推导和预处理优化解决数论问题。
2025-08-04 17:49:12
1560
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人