前言:
在一些竞赛题中,往往要求对最终的数据结果进行取余或者求模运算。但是如果仅仅只是在输出最终结果的时候对某个数取模,那么可能会导致数据溢出等问题,所以在计算过程中也需要对中间数据进行取模操作。
定理:
举例:
1. 案例一
解题分析:思路并不难理解计算每一个阶乘的大小,然后想加求模即可(只取后六位数据意思就是对1000000取模求余操作),如下所示:
最终结果 ANS = (1!+ 2!+3!+ ...+n!)% MOD
如果不对上式的中间数据(例如25!或 前 N 项的阶乘和)进行限制的