#P3972. 葛朗台的遗产
葛朗台的遗产
题目描述
守财奴葛朗台纵是有万贯家财,也没能阻止他走向生命的尽头,患上疯瘫症的他不得不让他的 M 个儿子女儿们了解财产管理的秘密。
他把他的金币拆分成相等的 M 份,如果这些金币不能拆分成相等的 M 份,也要保证两份之间最多相差一枚金币。
父亲死后,大女儿打算远走他乡,远离这个令她厌恶的地方,她悄悄拿走了属于她的那份(如果不能均分,她拿走的是最少的那份)。
她的兄弟姐妹们发现了这件事,她们数清了剩下的金币,现在她们想要知道最开始有几枚金币。已知儿女们的数量和剩下金币的数量,输出可能的最小和最大的答案。
输入格式
第一行包括一个正整数 M,表示子女的数量。
第二行包括一个正整数 X,表示剩下金币数量。
输出格式
输出一行两个正整数,用空格隔开,分别是最小和最大的金币数。
样例输入输出
样例 1
- 样例输入 1:
2
4
- 样例输出 1:
7 8
样例 2
- 样例输入 2:
3
5
- 样例输出 2:
7 7
Hint
更多样例
- 输入:
3
5
- 输出:
7 7
【样例解释】
有两个儿女,还剩 4 枚金币,大女儿拿走了其中的一半。
如果她拿走了 3 枚,则最初共有 7 枚金币;
如果她拿走了 4 枚,则最初共有 8 枚金币。
所以答案最少可能是 7,最大可能是 8。
【数据范围】
2 <= M <=15 , M <= X <= 100 。