a375: pD Equation
標籤 :
通過比率 : 34人/37人 ( 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:

 

$$\zeta(s)=\frac{1}{\Gamma(s)} \int_0^\infty \frac{x^{s-1}}{e^x-1}dx$$
$$\zeta(s)=\frac{1}{2 \pi i} \Gamma(1-s) \oint_{\gamma} \frac{z^{s-1} e^{z}}{1-e^{z}} \mathrm{d} z$$
$$\zeta(1-s)=2(2 \pi)^{-s} \Gamma(s) \cos \left(\frac{\pi s}{2}\right) \zeta(s)$$
$$\xi(s)=\pi^{-\frac{s}{2}} \Gamma\left(\frac{s}{2}\right) \zeta(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 $b-a=d$.

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

輸入說明

多筆測資,

每行只有一個正整數 $d$,

以 EOF 結束。

輸出說明

對於每行讀入的 $d$,

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

且 $1 \le a < b \le 4294967295$。

範例輸入
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。

所有的測資,$1 \le d \le 100000000$ 。

 

 範例測資僅供參考。

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

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


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