f479: 質數成長
Tags :
Accepted rate : 24人/28人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-10 19:50

Content

連續質數列表(包含1)為: 1 2 3 5 7 11 13 17 19 23 ......。

今有一種奇怪的植物,其每天的成長速度是依照以上連續的質數規則進行的,例如:

第1天 --> 長 1 節 -------->   A
第2天 --> 增長 2 節 ----->   AAB
第3天 --> 增長 3 節 ----->   AABABC
第4天 --> 增長 5 節 ----->   AABABCABCAB
第5天 --> 增長 7 節 ----->   AABABCABCABABCABCA
第6天 --> 增長 11 節 --->    AABABCABCABABCABCAABCABCABCAB
.....

試問第 N 天時植物的第 K 節為何?

 

Input

多筆測資(<=10000),每筆測一行,整數 N, K

(1 <= N <= 10000   1 <= K <= 1000,000,000)

Output

每筆測資一行,輸出一個字母
(如範例)
如果 K 超出第 N 天的節數,則輸出 # 字母

Sample Input #1
1 1
4 3
6 17
2 5
Sample Output #1
A
B
C
#
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中練習題 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
23755
fire5386 (皮卡丘)
f479
解題技巧
154 2020-12-15 21:34