C1: Doubling Powers

問題文

整数 $n$ と互いに素な正の整数 $a$, $L$ が入力として与えられる。

$0 \leq k < n$ を満たす任意の整数 $k$ に対して、$a^{2^k}\ \text{mod}\ L$ を計算せよ。

制約

• $1 \leq n \leq 10^5$
• $1 \leq a < L \leq 2^{1024}$
• 結果は [$a^{2^0}\ \text{mod}\ L$, $\cdots$, $a^{2^{n-1}}\ \text{mod}\ L$] の形式で Python のリストとして返すこと。
• 提出されるコードは次のフォーマットにしたがうこと

def solve(n: int, a: int, L: int) -> list[int]:
    result: list[int] = []
    # Write your code here:
 
    return result