Share #51 [Bài Tập C (Hàm, Lý thuyết số )]. Tính A^B % MOD.

[trannhamyhiep]

## Tính toán a^b % mod trong python

Trong Python, chúng ta có thể tính toán `a^b % mod` bằng cách sử dụng công thức sau:

`` `Python
POW (A, B, Mod)
`` `

Ở đây, `A` là cơ sở,` B` là số mũ và `mod` là mô đun.

Ví dụ: để tính toán `10^3 % 11`, chúng tôi sẽ sử dụng mã sau:

`` `Python
In (POW (10, 3, 11))
`` `

Điều này sẽ in đầu ra sau:

`` `
1
`` `

## Độ phức tạp thời gian

Độ phức tạp thời gian của việc tính toán `a^b % mod` bằng cách sử dụng công thức trên là` o (log (b)) `.

## Độ phức tạp không gian

Độ phức tạp không gian của việc tính toán `a^b % mod` bằng cách sử dụng công thức trên là` O (1) `.

## Người giới thiệu

* [Tài liệu Python: pow ()] (https://docs.python.org/3/l Library/math.html#math.pow)

## hashtags

* #Python
* #toán học
* #exponentiation
* #Modulo
* #độ phức tạp thời gian
=======================================
## Calculate a^b % mod in Python

In Python, we can calculate `a^b % mod` using the following formula:

```python
pow(a, b, mod)
```

Here, `a` is the base, `b` is the exponent, and `mod` is the modulus.

For example, to calculate `10^3 % 11`, we would use the following code:

```python
print(pow(10, 3, 11))
```

This would print the following output:

```
1
```

## Time Complexity

The time complexity of calculating `a^b % mod` using the above formula is `O(log(b))`.

## Space Complexity

The space complexity of calculating `a^b % mod` using the above formula is `O(1)`.

## References

* [Python Documentation: pow()](https://docs.python.org/3/library/math.html#math.pow)

## Hashtags

* #Python
* #Math
* #exponentiation
* #Modulo
* #time-complexity