我刚开始考虑的暴力,但发现在Python下可能要几年。
。。。。。。。
然后肯定是要优化的,
当x%a=aa,x%b=xx,x%c=cc(并且a,b,c互质时,有x=p+a*b*c*k,其中k是比例系数,p是可以枚举的第一个满足当前条件的数)
于是:(1e17 / 1.9e8大概是5.2e8 , 可以轻松枚举出来)
''' for i in range(46,43*47*48*49*41): if(i%41==1 and i%43==11 and i%47==5 and i%48==41 and i%49==46): print(i) break ''' ''' print(146157785%41,146157785%43,146157785%47,146157785%48,146157785%49) #146157785 ''' for i in range(146157785,int (1e17),41*43*47*48*49): if(i%46==15 and i%45==29 and i%44==33 and i%42==11 and i%40==9 and i%39==23 and i%38==37 and i%37 ==22 and i%36==29 and i%35==4 and i%24==17 and i%33==11 and i%32==25 and i%31==27 and i%30==29): print(i) break
可以得到结果: