(听说有些巨佬不看灌水区,我手动板块漂移一下)
跪求如何判断可否在过程中取模,是否必须在过程中取模。
不能在过程中直接取模的例子:
(昨天考试一道需要预处理的水题,有一个模数 100071000710007,全场(大概)就我一个傻*导了十几分钟的通项公式导出 y=2x+1−2y=2^{x+1}-2y=2x+1−2,结果快速幂的结果带上了取模,有60%60\%60%的数据正解 100061000610006 于是我只剩 40pts40pts40pts。)
(当2n+1mod 10007=12^{n+1}\mod 10007 = 1 2n+1mod10007=1时,正解 100061000610006,我的程序会输出 −1-1−1 。)