给你一个数p，缩减剩余系是指由[1,p]之间的与p互质的整数组成的集合。现在给你一个数x(x在p的缩减剩余集中)，求在模p意义下x的幂集有多少个不同的值，（形如$1$,$x$,$x^2$,$x^3$...的数叫做x的幂集）
输入一个数T表示样例总数
对于每一个T输入x和p，表示题意
对于每一组样例输出一个值表示在模p意义下x的幂集有多少个不同的值
对于50%的数据 $1 \leq P \leq 10^4$
对于100%的数据 $1 \leq T \leq 10$,$1 \leq P \leq 10^8$
关注我们
