题目内容

【题目】1852年,英国来华传教士伟烈亚力将《孙子算经》中物不知数问题的解法传至欧洲.1874年,英国数学家马西森指出此法符合1801年由高斯得到的关于同余式解法的一般性定理,因而西方称之为中国剩余定理”.“中国剩余定理讲的是一个关于整除的问题,例如求120002000个整数中,能被3除余1且被7除余1的数的个数,现由程序框图,其中MOD函数是一个求余函数,记表示m除以n的余数,例如,则输出i为( .

A.98B.97C.96D.95

【答案】D

【解析】

根据程序图可知,能被3除余1且被7除余1的数,就是能被21整除余1的数,运用等差数列的通项公式,以及解不等式即得。

由题得,运行程序图,当时,,满足条件,此时,当时,,此时,可得等差数列,则,当时,即i是正整数,因此.

故选:D

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网