（听说有些巨佬不看灌水区，我手动板块漂移一下）

跪求如何判断可否在过程中取模，是否必须在过程中取模。

不能在过程中直接取模的例子：

(昨天考试一道需要预处理的水题，有一个模数 $10007$,全场(大概)就我一个傻*导了十几分钟的通项公式导出 $y=2^{x+1}-2$，结果快速幂的结果带上了取模,有$60\%$的数据正解 $10006$ 于是我只剩 $40pts$。)

(当$2^{n+1}\mod 10007 = 1$时，正解 $10006$，我的程序会输出 $-1$ 。）