本文主要是介绍数论基础题目八题【欧几里得】【筛法素数】【中国剩余定理】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
之前看的数论的知识，现在做几道题目找找感觉.....
poj 1061 传送门
题目大意，给你x，y，m，n，L。代表青蛙a的坐标x，青蛙b的坐标y，青蛙a一次跳的距离m，青蛙b一次跳的距离n，以及mod的值L，求经过多少次跳相遇。即求：(m-n)*x0=(x-y)(mod L); 模线性方程的解，不过要注意处理，因为(m-n)和(x-y)有可能是负的，如果(m-n)是负的，则直接对俩数取负数，下面就是对 ((x-y)+L)%L。
然后就能用modular_linear_equation(LL a,LL b,LL n)函数了。
这篇关于数论基础题目八题【欧几里得】【筛法素数】【中国剩余定理】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
