A67616 | $3.2 编程题 2$

来源2025年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

3.2 编程题 2 时间限制： 1.0 s 内存限制： 512.0 MB 3.2.8 原根判断 3.2.9 题目描述 小 A 知道，对于质数 p 而言， p 的原根 g 是满足以下条件的正整数： 1 ＜ g ＜ p ； g p-1 mod p=1 ； 对于任意 1 \leq i \leq p-1 均有 g i modp \neq 1 。 其中 a mod p 表示 a 除以 p 的余数。 小 A 现在有一个整数 a ，请你帮他判断 a 是不是 p 的原根。 3.2.10 输入格式 第一行，一个正整数 T ，表示测试数据组数。 每组测试数据包含一行，两个正整数 a,p 。 3.2.11 输出格式 对于每组测试数据，输出一行，如果 a 是 p 的原根则输出 Yes ，否则输出 No 。 3.2.12 样例 3.2.12.5 输入样例 1 3.2.12.6 输出样例 1 3.2.13 数据范围 对于 40 % 的测试点，保证 3 \leq p \leq 103 。 对于所有测试点，保证 1 \leq T \leq 20 ， 3 \leq p \leq 109 ， 1 ＜ a ＜ p ， p 为质数。

C++ 编辑器

输入

输出