【竞赛知识ONE】取余问题

前言：

在一些竞赛题中，往往要求对最终的数据结果进行取余或者求模运算。但是如果仅仅只是在输出最终结果的时候对某个数取模，那么可能会导致数据溢出等问题，所以在计算过程中也需要对中间数据进行取模操作。

定理：

举例：     

1. 案例一

解题分析：思路并不难理解计算每一个阶乘的大小，然后想加求模即可（只取后六位数据意思就是对1000000取模求余操作），如下所示：

最终结果  ANS  = （1！+ 2！+3！+ ...+n！）% MOD

如果不对上式的中间数据（例如25！或 前 N 项的阶乘和）进行限制的