How To Compute Huge Powers Efficiently?

🔥 Visit our website for online classes and camps ➡️ https://algoritmiacademy.com Computing a^b % mod for huge b is very common in competitive programming. In this video, Arpa presents three clever and efficient solutions that run in O(log b) time, implements them, and gets accepted on the CSES Online Judge. Useful Links =========================== Online Judge: https://cses.fi/problemset/task/1095 =========================== Connect with us! =========================== Website ➡️︎ www.algoritmiacademy.com Facebook ➡️︎ www.facebook.com/people/Algoritmi-Academy/61554522885080 LinkedIn ➡️︎ www.linkedin.com/company/algoritmiacademy Telegram ➡️︎ t.me/Algoritmi_Acad X ➡️︎ x.com/algoritmi_acad =========================== ⏰ Timecodes ⏰ =========================== 0:00 - Problem Statement 0:55 - Intuition 6:45 - Solution 1 9:13 - Solution 2 10:16 - Solution 3 (What I use) 11:30 - Implementation =========================== ♫ Music & Sound Effects ♪ =========================== Sound Effect by freesound_community (https://pixabay.com/users/freesound_community-46691455/?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=81928) from Pixabay (https://pixabay.com//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=81928 Sound Effect by DRAGON-STUDIO (https://pixabay.com/users/dragon-studio-38165424/?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=402329) from Pixabay (https://pixabay.com/sound-effects//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=402329) Sound Effect by free sound creator (https://pixabay.com/users/freesounds123-49985424/?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=370341) from Pixabay (https://pixabay.com/sound-effects//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=370341) Sound Effect by freesound_community (https://pixabay.com/users/freesound_community-46691455/?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=26939) from Pixabay (https://pixabay.com/sound-effects//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=26939) Music by https://www.bensound.com Artist: Aventure License code: XJZOYPMBVK62EEMD =========================== Images & Vectors =========================== Free Stock Footage by Vecteezy.com ===========================