The first line contains a prime
p(1≤p≤10
18
)![]()
,
p![]()
is chosen uniformly and randomly from
[0.9×10
18
,10
18
]![]()
.
The second line contains a integer
q(1≤q≤100)![]()
. Each line of the following
q![]()
lines contains an integer
a(1≤a≤p−1)![]()
,
a![]()
is chosen from
[1,p−1]![]()
uniformly and randomly.