📌  相关文章
📜  国际空间研究组织 | ISRO CS 2016 |问题 16(1)

📅  最后修改于: 2023-12-03 15:23:03.971000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2016 |问题 16

题目描述

给定三个整数a,b和m,求a^b mod m的值。

输入格式
  • 第一行包含一个整数T,表示测试用例的数量。
  • 每个测试用例都包含一行,该行包含三个整数a,b和m
输出格式
  • 对于每个测试用例,打印a^b mod m的值。
示例

输入:

2
2 3 5
3 2 7

输出:

3
2
解题思路

直接使用python内置函数pow(a,b,m)求解即可。

t = int(input())
for i in range(t):
    a, b, m = map(int, input().split())
    print(pow(a,b,m))

返回markdown格式:

# 国际空间研究组织 | ISRO CS 2016 |问题 16

## 题目描述
给定三个整数a,b和m,求a^b mod m的值。

## 输入格式
- 第一行包含一个整数T,表示测试用例的数量。
- 每个测试用例都包含一行,该行包含三个整数a,b和m

## 输出格式
- 对于每个测试用例,打印a^b mod m的值。

## 示例
输入:

2 2 3 5 3 2 7

输出:

3 2


## 解题思路
直接使用python内置函数pow(a,b,m)求解即可。

```python
t = int(input())
for i in range(t):
    a, b, m = map(int, input().split())
    print(pow(a,b,m))