a461. CPE:The Hotel with Infinite Rooms (UVa 10170)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一間旅館同一時間只接待一個團體。第一個團體有 S 人,從第 1 天起住 S 天。之後每個團體比前一團多 1 人,並在前一團離開後的隔天入住;有 n 人的團體會住 n 天。請找出第 D 天入住團體的人數。

輸入格式

每行有整數 S 與 D,1 ≤ S ≤ 10000,1 ≤ D < 10^15。所有輸入與輸出整數皆小於 10^15。讀至檔案結尾。

輸出格式

每筆資料輸出一行,為第 D 天團體的人數。

題目來源:UVa 10170 — The Hotel with Infinite Rooms,CPE 歷屆試題。 原題:https://onlinejudge.org/external/101/10170.pdf

範例測資

範例輸入 1

1 6
3 10
3 14

範例輸出 1

3
5
6
請先登入後再提交程式碼

討論與題解

載入討論區…

更多