c语言求爱因斯坦数学题。有一条长阶若每步跨2阶则最后剩余1阶；若每步跨3阶则最后剩2阶；若每步跨5阶则最后剩4阶；若每步跨6阶则最后剩5阶：若每步跨7阶最后正好一阶不剩。求长阶的阶梯数目假设在300以内。
根据题意，设长阶为x，则有：
x ≡ 1 (mod 2) x ≡ 2 (mod 3) x ≡ 4 (mod 5) x ≡ 5 (mod 6) x ≡ 0 (mod 7)
利用中国剩余定理，可以将上述同余方程组化为一个方程：
x ≡ 233 (mod 210)
所以长阶的阶梯数目为233。
原文地址: http://www.cveoy.top/t/topic/bAU1 著作权归作者所有。请勿转载和采集!