2020年10月6日
S2考前综合刷题营Day6
摘要： math 题目描述 请求出 $\gcd(qa−1,qb−1)$模 \(p\) 的结果。 输入格式 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行四个整数 \(q,a,b,p\)。 输出格式 \(T\) 行，每行一个整数表示答案。 样例输入 1 3 1 2 11 样例输出 2 阅读全文
posted @ 2020-10-06 19:14 暗い之殇 阅读(96) 评论(0) 推荐(0) 编辑