OBI

OBI — Olimpíada Brasileira de Informática (Brazil)

Matematica Computacional E Teoria Dos NumerosEnglish
Exam overview

Practice session

To compute `(A^B) mod M` where B can be as large as 10^18, Fast Modular Exponentiation (Binary Exponentiation / Exponenciação Rápida) achieves what time complexity?

Loading your practice session…