d087: 00107 - The Cat in the Hat
Tags :
Accepted rate : 75% (142 Users / 189 Users ) (非即時)
評分方式:
Strictly

最近更新 : 2015-08-28 14:27

Content

一隻神奇聰明貓走進了一間亂七八糟的房間,他不想自己動手收拾,他決定要找幫手來工作。於是他從他的帽子中變出了N隻小貓來幫他(變出來的貓,高度為原來貓的 1/(N+1) )。這些小貓也有帽子,所以每一隻小貓又從他的帽子中變出N隻小小貓來幫他。如此一直下去,直到這些小小小....貓小到不能再小(高度=1),他們的帽子無法再變出更小的貓來幫忙,而這些最小的貓只得動手打掃房間。注意:所有貓的高度都是正整數。

在這個問題中,給你一開始那隻貓的高度,以及最後動手工作的貓的數目(也就是高度為1的貓的數目)。要請你求出有多少隻貓是沒有在工作的,以及所有貓的高度的總和。

Input

每組測試資料一列,有2個正整數分別代表一開始那隻貓的高度,以及最後動手工作的貓的數目。0 0代表輸入結束。

Output

每組測試資料輸出一列,包含2個正整數分別代表有多少隻貓是沒有在工作的,以及所有貓的高度的總和。

Sample Input
216 125
5764801 1679616
64 1
0 0
Sample Output
31 671
335923 30275911
6 127
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1K
Hint :

* 中文翻譯:Lucky 貓

Tags:
出處:
UVa107 [編輯:
MAPLEWING (灆洢騎士)
]


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