暑假集训CSP提高模拟3

T1

一

对于 \(\operatorname{mod}c\) ,相当于对 \(\lfloor {a^{b}\over c} \rfloor\) 一直减 \({c}\) ,直到不能减为止 ，
\(\lfloor {a^{b}\over c} \rfloor {\%c=}\lfloor {a^{b}\over c} -kc \rfloor =\lfloor {a^{b}-kc^{2}\over c} \rfloor =\lfloor {a^{b}modc^{2}\over c} \rfloor\)