摘要:
CRT板子 注意题目要求ans>d 其实就是减完d再%M+M%M 一开始英文看成了1天输出单数....输出格式还是复制的好 中国剩余定理 给定n组同余方程 形如x≡a[i](mod m[i])的形式 求解x > Q:没有明显的思路嘤嘤嘤 这个.....那我们拆成不定方程 x = k[i] * m[i 阅读全文
摘要:
这题.....简直没话可说首先需要利用欧拉定理优化指数 防止快速幂爆精度然后需要注意 每次使用的欧拉函数大小都不一样 最后输出的时候补0....然后特判 指数小于phi(m)的数不能约 要单独算(或者叫打表?)Code: #include <cstdio> #include <cstring> #i 阅读全文