作业帮 > 数学 > 作业

比如2002÷60=33余11-3=9 那余数怎样算比较快

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/09 00:38:08
比如2002÷60=33余11-3=9 那余数怎样算比较快
比如2002÷60=33余11-3=9 那余数怎样算比较快
析:
题目出得有问题啊.
2002÷60=33余22啊.
不过先撇开不提.我这里说一下大意.
题:当除数为一个较大的合数时,如何快速求余数.如除数为60,被除数为2002.
将除数分解成几个小的互质的因子,分别计算余数,再求解同余式组(中国余数定理或其他方法).
如:计算一个数X除以60的余数,可以按下面的方法计算:
X mod 20 =a
X mod 3=b
于是X=a+20(a-b) mod 60
验算:a+20(a-b) mod 3=3*(7a-7b)+b==b mod 3.
如2002 mod 20=2
2002 mod 3=1
故2002 mod 60==2+20(2-1)=22 mod 60
思考题:
X=1+2+3+...+100,求X mod 12
提示:
X=5050
X=2 mod 4
X=1 mod 3