b546: 2.特殊數列
Tags : 大數 質因數乘積
Accepted rate : 30人/34人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-15 00:57

Content

問題描述


 數學老師傑克非常喜歡研究各式各樣有關特殊數列的問題。有一天他在課堂上講授一個特殊數列:除了此數列中第1 個位置的數值以外,其它位置i 的數值Vi 跟其前一個位置i-1的數值Vi-1 以及Vi-1 所在位置i-1 有規律的關係。


 傑克老師更進一步的解釋此關係:若要決定Vi 的值,則必須先觀察它的前一個值Vi-1 是否能被其位置索引值i-1 整除?如果能夠整除,則Vi 等於Vi-1 除以(i-1),否則,Vi 等於Vi-1 乘以(i-1)。例如,當此數列中第1 個位置的數值為1 時,則此數列的前9 個數值依序為:1, 1, 2, 6,24, 120, 20, 140, 1120。


 聰明的你(妳),請寫一個程式,計算當此數列中第1 個位置的數值給定成任意正整數時,此數列第n 位置的數值為何。

Input

讀入兩個正整數 a (1 <= a <= 100)與n (1 < n <= 100),以空格間隔;其中a 代表數列第1 個位置的數值、n 代表此數列的第n 個位置。

每個測資有多行{2~50行},以EOF結束

Output

每列為一個正整數,代表第1個位置為a的特殊數列,其在第 n 個位置的數值。

Sample Input
2 6
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 15
3 20
4 30
5 55
Sample Output
60
1
2
6
24
120
20
140
1120
10080
429
99768240
2617608150
5408716924823454000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :

數字會很大,可考慮使用質因數乘積

Tags:
大數 質因數乘積
出處:
102學年度北基區北三區資訊學科能力競賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」