求解下列同余方程组的应用 x≡1(mod 4) x≡3(mod 5)?

用python解方程问题爱因斯坦这道题讓你解你会怎么解,求达人一步一步分析解答!万分感谢... 用python解方程问题,爱因斯坦这道题让你解你会怎么解求达人一步一步分析解答!万分感谢,

设阶梯数为x则可联立以下同余方程:

前四个同余方程又可改写为:

到这步时,便可以再打一个暴力:

原同余方程又可改写為:

∴m最小为3n最小为17,x最小为119

于是有O(1)的程序:

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手機镜头里或许有别人想知道的答案

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

我要回帖

更多关于 同余方程组的应用 的文章

 

随机推荐