169.... don't quite understand the ANS...can you explain it in detail? and also, from a similar problem: "例子:一个数n被3除余1,被4除余2,被5除余1,问被60除余几? 凑数的原则:(1)从最小数开始;(2)凑后边时要保证前面已经满足的不变化。 (1)从3开始,最小为1:1 (2)保证它的情况下凑被4除余2:当然每次就要加3,加3这么加上去得1+3+3+3=10,10被4除余2 (3)在保证前面的情况下凑被5除余1:在10的基础上每次加上3和4的最小公倍数12,得(1+3+3+3)+12+12+12=46,此时46被5除余1 (4)检查一下,46能被3除余1,被4除余2,被5除余1。用46除以60就得到余数" so what happens after 46 mod 60? what's the answer? Plz.........from a math idiot. -- by 会员 luna315 (2011/3/14 5:23:37)
169. 一个数X被6除余2,被8除余4,问X被48除的余数...
我的方法是先找最小公倍数,6和8的最小公倍数是24,所以这个数可以表示为24K+b
然后再找b是多少,就靠凑了,这里面满足条件的数最小是20,所以b=-4,数是24K-4
K=1时,是20;K=2,是44;……可以验证一下,都满足条件
(24K-4)mod48, 结果是不确定的,因为系数24不是48的倍数
|