暗い之殇

摘要： math 题目描述 请求出 $\gcd(qa−1,qb−1)$模 \(p\) 的结果。 输入格式 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行四个整数 \(q,a,b,p\)。 输出格式 \(T\) 行，每行一个整数表示答案。 样例输入 1 3 1 2 11 样例输出 2 阅读全文