(a+b) ^p modp

题目链接:登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/22316/I

题目描述

(A + B)^P mod P

其中 p为质数

输入描述:

第一行有一个数字 T(T⩽105)，表示数据组数。

接下来 T 行每行有三个数字，分别为 a,b,p 其中 1⩽a,b,p⩽10^9 

输出描述:

共 T 行，每行有一个数字，表示答案。

示例1

输入

1
2 3 7

输出

5

思路

(A + B)^P mod P = （ A^P + B^P ） mod P

所以该式化简为（a%p+b%p）%p。

AC代码

#include<iostream>
using namespace std;
int main(){
    int a,b,p;
    int t;
    cin>>t;
    while(t--){
        cin>>a>>b>>p;
        cout<<(a%p+b%p)%p<<endl;
    }
    return 0;
}