第十五届蓝桥杯复盘python大学A组——试题B 召唤数学精灵

按照正常思路解决，由于累乘消耗大量时间，因此这不是一个明智的解决方案。

这段代码执行速度非常慢的原因在于它试图计算非常大的数的阶乘（累乘），并且对于每一个i的值都执行这个计算。阶乘的增长是极其迅速的，即使对于相对较小的i值，结果也会迅速超出Python标准整数类型的表示范围。此外，代码中的count变量应该被定义在循环外部，否则它会在每次迭代中重置为0。

另外，即使a和b的计算都在整数范围内进行（使用了//进行整数除法），但b=B(i)这一步仍然是非常耗时的，因为它涉及到大量的乘法运算，并且这些运算的结果会迅速增大。

使用C++等编译型语言可能会在一定程度上提高执行速度，因为编译型语言通常具有更好的性能优化。C++等语言允许更底层的内存管理和更精细的控制结构，这可以减少一些Python解释和执行代码时的开销。此外，C++标准库和第三方库可能提供了针对大数运算的优化算法和数据结构。

但是，即使使用C++，如果算法本身没有改进（即仍然试图计算巨大的阶乘），那么性能提升也可能是有限的。对于阶乘这样快速增长的函数，无论使用哪种语言，都会很快遇到数值表示的限制。

改进

由于这是一个巨大的数据量，因此要找规律

部分结果

最终结果