TopCoder

餘切
$\huge\text{owoovo is 8}$

User's AC Ratio

100.0% (7/7)

Submission's AC Ratio

88.9% (8/9)

Tags

Description

你喜歡函數嗎,以下是一篇 AI 生成的有關什麼是函數的文章。

什麼是函數?

簡單來說,函數就是一個規則,它描述了兩個變數之間的依賴關係。當你給它一個輸入值(Input),它會根據預設的指令進行處理,最後吐出一個唯一的輸出值(Output)。

我們可以把函數想像成一台「果汁機」:

  • 輸入(x): 你丟進去的蘋果。

  • 函數(f): 果汁機的切碎與攪拌規則。

  • 輸出(y): 得到的一杯蘋果汁。


函數的三大要素

要構成一個數學意義上的函數,必須包含以下三個部分:

  1. 定義域(Domain): 所有可能的輸入值組合。

  2. 對應規則(Rule): 也就是函數的「處理邏輯」,通常寫成 $f(x)$。

  3. 對應域(Codomain/Range): 所有可能產生的輸出值範圍。

核心原則: 在函數的世界裡,一個輸入只能對應到「一個」輸出。就像你按電梯的 5 樓,電梯不能同時把你送到 5 樓跟 8 樓。


數學上的表示法

我們通常使用以下的標準公式來代表函數:

$$y = f(x)$$

  • $x$:稱為自變數(Independent variable),它是你可以控制的變因。

  • $y$:稱為應變數(Dependent variable),它的數值隨著 $x$ 的改變而改變。

  • $f$:就是函數的名稱。

舉個例子

假設有一個函數 $f(x) = 2x + 1$:

  • 當你輸入 $x = 3$ 時。

  • 計算過程:$2 \times 3 + 1 = 7$。

  • 輸出結果就是 $7$。


生活中的函數例子

函數不只存在於考卷上,我們的日常生活中隨處可見:

  • 販賣機: 你輸入「金額與代碼」(x),販賣機根據「價格表」(f),掉出「飲料」(y)。

  • 薪資計算: 你的「工作時數」(x),乘以「時薪」(f),等於你的「薪水」(y)。

  • 氣溫變化: 「時間」(x)決定了當下的「溫度」(y)。


為什麼學習函數很重要?

函數是現代科學與工程的基石。透過函數,我們可以:

  1. 預測未來: 比如預測天氣趨勢或股票走向。

  2. 建立模型: 物理學家用函數描述物體掉落的速度。

  3. 程式設計: 在寫程式時,「函式」是讓代碼重複利用、自動化處理數據的最重要工具。

也就是說,考慮一個定義如下的,定義域與值域皆為正整數的函數 $f(x)$:

$$f(x) = \begin{cases}
2026 & x = 1 \\
\frac {f(x - 1)} {\gcd(f(x - 1), x)} & x > 1, \gcd(f(x - 1), x) \neq 1 \\
f(x - 1) + x + 1 & x > 1, \gcd(f(x - 1), x) = 1
\end{cases}$$

相信大家都能很快地算出給定 $x$ 的 $f(x)$ 吧!

Input Format

第一行輸入一個正整數 $T$,代表子測資數量。
接下來 $T$ 行,每行輸入一個正整數 $x$。

  • $1\le T\le 10^ 5$
  • $1\le x \le 10 ^ {18}$

Output Format

總共輸出 $T$ 行,對於每筆子測資輸入的 $x$,請輸出一個正整數 $f(x)$ 並換行。

Sample Input 1

11
1
2
3
4
5
6
7
8
9
10
123456789101112

Sample Output 1

2026
1013
1017
1022
1028
514
522
261
29
40
246913578202226

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資。 0
2 1~10 $x \le 10^ 6$ 20.26
3 0~20 無特別限制。 79.74

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 3
1 1000 262144 65536 2 3
2 1000 262144 65536 2 3
3 1000 262144 65536 2 3
4 1000 262144 65536 2 3
5 1000 262144 65536 2 3
6 1000 262144 65536 2 3
7 1000 262144 65536 2 3
8 1000 262144 65536 2 3
9 1000 262144 65536 2 3
10 1000 262144 65536 2 3
11 1000 262144 65536 3
12 1000 262144 65536 3
13 1000 262144 65536 3
14 1000 262144 65536 3
15 1000 262144 65536 3
16 1000 262144 65536 3
17 1000 262144 65536 3
18 1000 262144 65536 3
19 1000 262144 65536 3
20 1000 262144 65536 3