Journey of CP with DP: maths

Showing posts with label maths. Show all posts

How to find Nth term of any linear recurrence relation in O( logN )

5 min read Motivation: Given a sequence with a recurrence relation. Find is the Nth term of the sequence. Example: Fibonacci sequen...

In many Competitive programming problems, you are asked to find ( a^n ) % mod, where n is in between 0 to 10^12. This video will show you ...

Many problems in competitive programming require to calculate nCr % m. And this video will s...

Here, we are counting the number of ways in which k balls can be distributed into n boxes under various conditions. The conditions ...

Stars and Bars Theorem Consider the equation where are non-negative integers. We're looking for the number of solutions ...