Em thấy
(a^b)%c = ((a^(b/2))%c * (a^(b/2))%c * a) % c nếu b/2 không nguyên. b/2 nguyên thì không * a. Kiểu chia nhị phân, độ phức tạp log :salute:
bài mở rộng thì em no comment :sweat:
(a^b)%c = ((a^(b/2))%c * (a^(b/2))%c * a) % c nếu b/2 không nguyên. b/2 nguyên thì không * a. Kiểu chia nhị phân, độ phức tạp log :salute:
bài mở rộng thì em no comment :sweat:
Comment