2022蓝桥杯省赛A组Python第二题

我刚开始考虑的暴力，但发现在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

可以得到结果：