Processing math: 100%


a375: pD Equation
標籤 :
通過比率 : 36人/39人 ( 92% ) [非即時]
評分方式:
Special

最近更新 : 2020-11-06 18:20

內容

Riemann zeta function is the most important equation in Number Theory, because it contains the secret of prime number. The Riemann zeta function can be expressed as:

 

ζ(s)=1Γ(s)0xs1ex1dx
ζ(s)=12πiΓ(1s)γzs1ez1ezdz
ζ(1s)=2(2π)sΓ(s)cos(πs2)ζ(s)
ξ(s)=πs2Γ(s2)ζ(s)

 

Let's call a positive integer composite if it has at least one divisor other than 1 and itself. For example:
the following numbers are composite: 1024, 4, 6, 9;
the following numbers are not composite: 13, 1, 2, 3, 37
You are given a positive integer d. Find two composite integers a, b such that ba=d.

It can be proven that solution always exists.
If there are several possible solutions, you can print any.

輸入說明

多筆測資,

每行只有一個正整數 d

以 EOF 結束。

輸出說明

對於每行讀入的 d

輸出兩個數字 a, b 符合題目條件,

且 1a<b4294967295

範例輸入
100
1
範例輸出
100 200
24 25
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :

對於 40% 的測資,測資行數不會超過 1000 lines。

對於 100% 的測資,測資行數不會超過 50000 lines。

所有的測資,1d100000000

 

 範例測資僅供參考。

本題採 special judge ,若有誤不吝告知。

標籤:
出處:
109學年度上學期初階班第一次期中考 [管理者:
fdhs109_GT (9th 進階助教)
]


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