早教吧 育儿知识 作业答案 考试题库 百科 知识分享

《孙子算经》是中国公元四世纪的数学著作,其中接受了求解依次同余式的方法,他是数论中一个重要的定理,又称《中国剩余定理》,如图所示的程序框图的算法就是源于《中国剩余定理

题目详情

《孙子算经》是中国公元四世纪的数学著作,其中接受了求解依次同余式的方法,他是数论中一个重要的定理,又称《中国剩余定理》,如图所示的程序框图的算法就是源于《中国剩余定理》,执行该程序框图,若正整数N除以正整数m后的余数为n,则记为N≡n(modm),例如11≡3(mod4),则输出的等于(  )
作业帮

A. 8

B. 16

C. 32

D. 64

▼优质解答
答案和解析
模拟程序的运行,可得
n=11,i=1
i=2,n=13
不满足条件“n=2(mod 3)“,i=4,n=17,
满足条件“n=2(mod 3)“,不满足条件“n=1(mod 5)“,i=8,n=25,
不满足条件“n=2(mod 3)“,i=16,n=41,
满足条件“n=2(mod 3)“,满足条件“n=1(mod 5)”,退出循环,输出i的值为16.
故选:B.
看了《孙子算经》是中国公元四世纪的...的网友还看了以下: