C++實作快速模指數運算LeetCode、Competitive Programming

#cplusplus 實作快速模指數運算

許多刷題如#Leetcode 需要有實作#快速模指數 運算的#modular #exponentiation 技能 #binary  method

計算 x**N (mod P)用for迴圈跑N次其實是很慢!特別N很大

[codes on Leecode 3558. Number of Ways to Assign Edge Weights I]https://leetcode.com/problems/number-of-ways-to-assign-edge-weights-i/solutions/8326730/bfsfast-modular-explinked-list15ms-beats-lpaa/

[codes on Leetcode 2438. Range Product Queries of Powers ]https://leetcode.com/problems/range-product-queries-of-powers/solutions/7066112/fast-modular-exp-prefix-sum-dp-precompute-beats-100/