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:

  1. lấy 255 mod 20 =15
  2. 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 ạ?

python có hàm pow(a,b,m) = ab % m. cứ thế mà áp dụng thôi

1 Like

hàm pow dùng với số LỚN à bác?

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?