#P13870. [蓝桥杯 2024 省 Java/Python A] 召唤数学精灵

[蓝桥杯 2024 省 Java/Python A] 召唤数学精灵

题目描述

数学家们发现了两种用于召唤强大的数学精灵的仪式,这两种仪式分别被称为累加法仪式 A(n)A(n) 和累乘法仪式 B(n)B(n)

累加法仪式 A(n)A(n) 是将从 11nn 的所有数字进行累加求和,即:A(n)=1+2++nA(n) = 1 + 2 + \cdots + n

累乘法仪式 B(n)B(n) 则是将从 11nn 的所有数字进行累乘求积,即:B(n)=1×2××nB(n) = 1 \times 2 \times \cdots \times n

据说,当某个数字 ii 满足 A(i)B(i)A(i) - B(i) 能被 100100 整除时,数学精灵就会被召唤出来。

现在,请你寻找在 1120240413314042022024041331404202 之间有多少个数字 ii,能够成功召唤出强大的数学精灵。

输出格式

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,填写多余的内容将无法得分。