若 $s + t\sqrt{2} = (x + y\sqrt{2})^n$，其中 $x, y, s, t$ 均為正整數
輸入 $x$, $y$ 與 $n$
請計算並輸出 $s$ 與 $t$ 除以 $p$ 的餘數
$p=10^9+9$ 且 $x,y,n < p$
一行含三個正整數，依序為 $x$, $y$ 與 $n$，以空格隔開。
$s$ 與 $t$，中間空一格。
2 3 2
22 12
| ID | User | Problem | Subject | Hit | Post Date |
| 117 |
rollfatcat
(胖胖貓)
|
d022 | 332 | 2022-03-20 16:10 |