首页 > 中学考试杂题 > 题目详情
中国传统数学中许多著名的“术”都是典型的算法.如南宋秦九韶的“大衍总数术”就是一次剩余定理问题的算法,是闻名中外的“中国剩余定理”.若正整数除以正整数后的余数为,则记为(),例如.我国南北朝时代名著《...
题目内容:
中国传统数学中许多著名的“术”都是典型的算法.如南宋秦九韶的“大衍总数术”就是一次剩余定理问题的算法,是闻名中外的“中国剩余定理”.若正整数除以正整数后的余数为,则记为(),例如.我国南北朝时代名著《孙子算经》中“物不知数”问题:“今有物,不知其数,三三数之剩二,五五数之剩三,七七数之剩问物几何?”就可以用源于“中国剩余定理”思想的算法解决.执行如图的程序框图,则输出的( )
A. 16 B. 18 C. 23 D. 28
本题链接: