博客围绕青蛙跳跃问题展开，列出公式 (x+mk)%l=(y+nk)%l 后，发现问题较难。随后将原公式转化为 (n - m)*p + k*l = x - y ，并引入扩展欧几里得算法 a*x + b*y = n 来求解，其中 a=n - m ，b=l 。
第一眼感觉，咦，这么简单，再看看，，，，，，，我怎么可以质疑黄学长的题表！！！！
公式列出来很easy （x+mk）%l=(y+nk)%l (k=0,1,2,3,4...........两只青蛙各跳了几次)
然后，这道题太难了，我不会，我不会啊/(ㄒoㄒ)/~~
扩展欧几里得算法ing————————————————————————
原公式（x+mp）-（y+np）=kl
==>(n-m)*p+k*l=x-y
扩展欧几里得算法
a*x+b*y=n
a=n-m b=l 由此推x,y;
扫一扫
3436
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
