01/10/2018, 00:24
Hàm tìm số dư khi (1 số lớn) mod (số nhỏ) trong Python thì như sao ạ?
Ví dụ: 255^30 mod 20
Em có thuật toán như vầy:
- lấy 255 mod 20 =15
- lấy 15 mod 20 == 255^2 mod 20
… cứ như vậy cho đến khi được 255^30 là tìm được số dư của biểu thức.
Vậy anh chị cho em hỏi code trong Python thì mình phải làm sao ạ?
Bài liên quan
python có hàm pow(a,b,m) = ab % m. cứ thế mà áp dụng thôi
hàm pow dùng với số LỚN à bác?