report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Binary exponentiation

Binary exponentiation

**Frequency: 7/10** A common technique used in combinatorics problem and later on, matrix multiplication.

Resources

- [CP Algorithms: Binary exponentiation](https://cp-algorithms.com/algebra/binary-exp.html)

Problems

Overflow 882 / 1010 800
Binary exponentiation 728 / 912 800
Number counting 446 / 484 900

Binary search

  • Introduction to Binary Search
  • Binary search on answer

Two pointers

  • Introduction to two pointers

Math

  • Basic number theory
  • Binary exponentiation

Meet in the middle

  • Introduction to meet in the middle

STL

  • Containers C++ in Standard Template Library (STL)