Python语言实现超大数运算（蓝桥杯B组省赛填空题）

Python中可以实现的数运算，要远超过Java和c++，因此在处理一些大数运算问题的时候，使用Python语言有明显的优势。

例如，求解S=1!+2!+3!+...+202320232023!结果的后9位。

在这个问题中，强行硬算的话Java、C++以及Python都不行，但是我们可以通过测试发现，在40!结果的末尾八位数都是0,41!结果的后九位数都是0，这也就意味着其实求解S，只需要求解1到40阶乘的阶乘和就行，但是就这个位数对于Java和C++而言，还是处理不了的（除非用到BigInteger），但是Python却可以。

def fun(x):
    j = 1
    for i in range(1, x+1):
        j = j * i;
    return j
sum=0
for i in range(1,41):
    sum=sum+fun(i)%1000000000;
print(sum%1000000000)