3455:余数是几

时间限制:1 S   /  内存限制:8192 KB
AC:123   /  Submit:946
问题描述

已知a和b两个正整数互质(即最大公因数为1),且b是质数,求a的b-1次方除以b的余数

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=1000)

每组案例由两个正整数a和b组成。(均不大于1e+8)

输出描述

针对每组案例,输出一个整数,表示a的b-1次方除以b的余数

样例输入复制样例

1

3 5

样例输出

1


提示说明

3的4次方=81,

81%5=1

相关

2021级C++上机模拟考


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1