扩展欧拉定理大概长这样

扩展欧拉定理

平常基本上只用到时的情况,然而题目越来越毒瘤,就要用扩展欧拉定理。
bzoj 3884下面贴上出题人的题解,我就不赘述了。
出题人sol

今天看见了另一道题,所以想记录一下= =
codeforces 906D也就是这道题。

题目描述

给出一个长度为的序列,以及模数和询问数,每次给定询问区间,询问的值是多少,然后我们就可以通过扩展欧拉定理套路一下递归计算啦=v=,但是有一个坑点就是指数有可能一开始就小于所以需要特判一下。写起来还是蛮简单的= =

Code

发表评论

电子邮件地址不会被公开。 必填项已用*标注