d024: Q_2_13 無理數的快速冪 (108高中全國賽, simplifed)
Tags : ch2
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-01-18 14:32

Content

若$s+t \sqrt{2} = (x+y \sqrt{2})^n$,其中 $x, y, s, t$ 均為正整數,輸入 $x,y$與 $n$,請計算並輸出 $s$ 與 $t$ 除以 $p$ 的餘數。

Input

 一行含三個正整數,依序為 $x, y$與 $n$,以空格隔開。
$p=10^9+9$ 且 $x,y,n < p$。

Output

$s$ 與 $t$,中間空一格。

Sample Input #1
2 3 2
Sample Output #1
22 12
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
ch2
出處:
Dr.Wu [管理者:
ktlai@cmgsh.... (好冷阿)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」