Karvonen Formula

Sumanthuuuu on Instagram: "Spent 3 hours solving all three Pascal’s Triangle variations, mastered the nCr combinatorics approach! Solved Variation I (find specific element at row r, column c using nCr formula), Variation I| (generate entire row using optimized nCr calculation), and Variation I|I (generate complete Pascal’s Triangle by building each row iteratively). The key insight: instead of computing factorials directly which causes overflow, I optimized nCr by calculating res = res * (n-i) |