b153: 在程設班締造出美好的回憶 !(hard version)
標籤 : Binary Search DP STL Sieve of Eratosthenes 埃氏篩法
通過比率 : 0人/4人 ( 0% ) [非即時]
評分方式:
Special

最近更新 : 2024-11-06 21:24

內容

Preslayer變成進階教學了 !

由於在第12屆的程設班過著被荼毒的日子,他不想讓學弟妹們經歷這種崩潰生活,因此他想要讓學弟妹在13屆的第一次期中考有著難忘的回憶。 他想說考個非常基本的數論就好了,於是有了下面的題目解釋。

已知 $ab = cd$ 且 $a ≠ b ≠ c ≠ d ≠ 1$ ,在知道正整數 $a$ 和 $b$ 的情況下,正整數 $c$ 以及 $d$ 分別等於多少?

輸入說明

輸入兩數 $a,b$

輸出說明

輸出兩數 $c,d$ 的任意一種解法,在 $c,d$ 無解的時候就輸出 : "What's wrong with this?"

範例輸入
3 5
7 28
7 49
8 96
11 17
25 79
31 589
32 4096
57 5269
97 11737
101 3999997
127 2048383
範例輸出
What's wrong with this?
4 49
What's wrong with this?
16 48
What's wrong with this?
5 395
19 961
64 2048
479 627
121 9409
4561 88577
What's wrong with this?
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 2.0s , <50M
提示 :

$a,b,c,d$ ∈

0 < $a,b$ < 4×10⁶

time = 2sec

標籤:
Binary Search DP STL Sieve of Eratosthenes 埃氏篩法
出處:
113學年度進階班上學期期中考 [管理者:
j1090288 (Preslayer首殺者₁₃ₜₕ進階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」