Register | Login

Solutions of Binary exponentiation

Select solution language All Tiếng Việt English Other

Write solution here.

---

Hie1603cheems    Created at    2 likes

để có thể làm bài này, chúng ta có thể tham khảo phép nhân Ấn Độ: https://viblo.asia/p/phep-nhan-an-do-thuat-toan-binh-phuong-va-nhan-gDVK2dmrlLj có thể tham khảo hàm mũ c++: long long mu(long long a,long long b,long long c) { if (b==0) return 1; if (b==1) return a%c; //duyệt các trường hợp đặc biệt long long tg=mu(a,b/2,c); //dùng hàm mũ nhị phân tg=nhan(tg,tg,c); if (b%2==1) // xét số mũ lẻ tg=nhan(tg,a,c); return tg%c; } hàm NHÂN là của bài tràn số để tránh bị tràn dữ liệu có thể lên tới 1e18!