From 2096725b96e85b4ec86474e65c56b1a7536bf2b1 Mon Sep 17 00:00:00 2001 From: Samuel <138226245+GuoYuKai-SaMuEl@users.noreply.github.com> Date: Wed, 25 Sep 2024 22:05:45 +0800 Subject: [PATCH] Update index.md --- pF/statement/index.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/pF/statement/index.md b/pF/statement/index.md index 8addd14..7a8fc44 100644 --- a/pF/statement/index.md +++ b/pF/statement/index.md @@ -1,6 +1,7 @@ # 又一個簡短的問題 -輸入兩個正整數 $n,m$,請輸出第 $m$ 小的非負整數 $k$ 滿足 $2^k$ 除以 $10^{12}+39$ 的餘數為 $n$。若找不到滿足條件的第 $m$ 小的非負整數 $k$ 請輸出 $-1$。 +輸入兩個正整數 $n,m$,請輸出第 $m$ 小的非負整數 $k$ 滿足 $2^k$ 除以 $10^{12}+39$ 的餘數為 $n$。若找不到滿足條件的第 $m$ 小的非負整數 $k$ 請輸出 $-1$。\ +(提示:C++有內建型別「__int128_t」可以儲存128-bit整數,惟無法直接進行輸出,但在本題若出現long long int相乘導致的溢位,可以使用「(__int128_t)x*y%(long long int)(1e12+39)」(其中x,y是long long int),來將運算結果暫時轉為__int128_t避免溢位,再取模後即可存入long long int變數內。另外 $10^{12}+39$ 是質數。) ## 輸入 輸入只有一行,包含兩個正整數 $n,m$,意義如題目所述。