n>=2006,且122能整除91n-37,求最小值?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 04:49:40

n>=2006,且122能整除91n-37,求最小值?
n>=2006,且122能整除91n-37,求最小值?

n>=2006,且122能整除91n-37,求最小值?
91n-37=91(2006+k)-37=182509+91k
1495乘以122=182390(1495是182509/122的整数部分)
所以化简为182509-182390+91k=119+91k=91m-3
进而为要求91m-3被122整除,求m最小值,(这时n=2006+m-1)
我不知道你的n是不是要求是整数,但后面很简单了吧~

(91*2006-37)/122=1495.98
91*2006-1496*122=34
设n=2006+x
问题转化为122能整除91x-3,即余数为0
x=1余数为88,然后x每增加1余数减少122-91=31,不足的加上122
x=3时余数为26,x=4时为117,x=7时为24,x=8时为115,每4组一个循环,每个循环减少4*31-122=2.

全部展开

(91*2006-37)/122=1495.98
91*2006-1496*122=34
设n=2006+x
问题转化为122能整除91x-3,即余数为0
x=1余数为88,然后x每增加1余数减少122-91=31,不足的加上122
x=3时余数为26,x=4时为117,x=7时为24,x=8时为115,每4组一个循环,每个循环减少4*31-122=2.
所以26到0还需要4*26/2=52组,所以x=55时可以被整除
即n=2006+55=2061时可以被整除,(2061*91-37)/122=1537

收起