Modulus, Binary Exponentiation, Checking primality [CodeISM 2024 Number Theory - 1 (Class 7)]

preview_player
Показать описание
A session on competitive programming, for 1st years IIT(ISM) Dhanbad.
Topic: Properties of modulus, Binary Exponentiation, and checking primality for a single number
Session taken by: Rajan Keshari and Vikramaditya Singh Kadian
This video covers the properties of modulus, calculating power x^n using binary exponentiation in O(log N), and checking primality of a given number in O(sqrt(N)).

Find the complete CP Level 1 (CodeISM 2024) playlist at:
Рекомендации по теме
Комментарии
Автор

Sir 1:40:00 pe jo program chal rha uski time complexity toh sqrt N * log N honi chahiye na? Kyunki condition mein ekk log N ka function ho gya and wo condition sqrt N times tkk run ho sakta in worst case.

AkashGupta-djco