第十五届蓝桥杯省赛PythonA组B题【召唤数学精灵】题解

解题思路

$A(i)=1+2+3+\cdots +i$。
$B(i)=1\times 2\times 3\times \cdots \times i$。

要使 $(A(i)-B(i))\%100=0$，应当要有 $A(i)\%100=B(i)\%100$ 。

$B\%100=1,2,6,24,20,20,40,20,80,0,0,0,0,\dots$。

我们会发现当 $i\ge 10$ 时，$B(i)\%100$ 均为 $0$，因为 $1\times 2\times 3\cdots \times 10$ 中含有两个因子 $5$，和多个（$\ge 2$）因子 $2$，$2\times 5=10$，当存在 $\ge 2$ 个因子 $5$ 和 $2$ 时，后两位必为 $00$。

$A(i)=1+2+3+\cdots +i=i\times (i+1)÷2$。

$A(i)\%100=i\times (i+1)÷2\%100$。

要使 $A(i)\%100=0$，即 $i\times (i+1)\%200=0$。

执行以下代码：

for i in range(1, 200 + 1):
    if i * (i + 1) % 200 == 0:
        print(i)

我们得知，一个长度为 $200$ 的区间，会有 $4$ 个 $A(i)\%100=0$。

综上，我们可以先手动模拟计算 $[1,9]$ 的情况，再计算题目给出的区间内，有多少个 $200$，即可得到答案。

res = 2024041331404202 // 200 * 4

s1 = 0
s2 = 1
for i in range(1, 9 + 1):
    s1 += i
    s2 *= i
    if s1 % 100 == s2 % 100:
        res += 1

print(res)

运行结果：

40480826628086