大数赛决赛试题及答案.docxVIP

大数赛决赛试题及答案

一、选择题（共20分）

1.在大数运算中，$2^{100}$的数位和（即各位数字相加的结果）除以9的余数是多少？（5分）

答案：1

2.$10^{100}+1$这个大数，下列哪个数是它的因数？（5分）

A.3

B.7

C.101

D.13

答案：C

3.$100!$（100的阶乘）的数位和除以9的余数是多少？（5分）

答案：0

4.$2^{100}$的末位数字是多少？（5分）

答案：6

二、填空题（共30分）

1.计算$2^{100}$的数位和。（10分）

答案：1

2.$10^{100}+1$有一个3位数因数，这个因数是多少？（10分）

答案：73

3.$100!$的数位和是多少？（10分）

答案：648

三、解答题（共50分）

1.证明题：数位和的性质

请证明：对于任何正整数$n$，$2^n$的数位和一定是1的倍数。（15分）

答案：

根据数位和与模9同余的性质，一个数的数位和除以9的余数与该数本身除以9的余数相同。

我们考察$2^n$模9的余数：

$2^1\equiv2\pmod9$

$2^2\equiv4