最近在看到了 LeetCode 1922. Count Good Numbers 的題目後，發現幾乎是一題純數學的題目，需要理解 Modular Exponentiation（模冪運算）這個技巧才能夠順利解題。

想當初在學習非對稱式加密的核心技術 RSA 時，所接觸到的 Euler’s Theorem（歐拉定理）就大量用到模（Mod，取餘數）運算。

這次的題目正巧也需要對於模運算性質有所理解，才能得出有效率的解法。在理解完題意之後，結論是需要透過程式來計算以下算式：

$$
(5^x \cdot 4^y) \bmod (10^9 + 7)
$$

其中題目限制 $x, y \leq 10^{15}$，這也就意味 $5^x \cdot 4^y$ 的數值可能相當大，遠大於絕大部分的程式語言中單一變數能儲存的數字上限。

題目

LeetCode 100. Same Tree

給定兩棵 Binary Tree p 和 q，判斷這兩棵是否為相同的 Tree（每個節點位置、數值都相同）。

題目

LeetCode 35. Search Insert Position

給定排序過的整數 Array 及 Target 數字，找出 Target 所在的 Index 或該插入的 Index（若 Target 不存在）。

且演算法需以 O(log n) 的時間複雜度完成。

題目

Selection Sort，選擇排序，將一組整數組成的 Array 由小排到大（ascending order）。

題目

LeetCode 26. Remove Duplicates from Sorted Array

在排序好的整數 Array 中移除重複的元素，並回傳不重複的元素個數，且空間複雜度要為 O(1)。

題目

LeetCode 9. Palindrome Number

判斷給定的整數是否為「回文」（所謂「回文」就是正著讀和倒著讀都是一樣的）。