QOJ.ac

QOJ

Límite de tiempo: 1.0 s Límite de memoria: 32 MB Puntuación total: 50

#16416. 遗产

Estadísticas

一位富有的庄园主年纪已经很大了,到了说话有些糊涂的年纪。自然地,她那 $N$ 个孝顺的女儿开始讨论起母亲的遗产。

最小的女儿厌倦了仅仅是口头讨论,于是她决定顺手拿走属于自己的一份遗产。她确切地知道母亲把金币放在哪里——就在走廊镜子旁第三个抽屉里的一只厚袜子里!这个聪明的女儿找到了这堆金币,将其分成了 $N$ 等份,拿走了属于自己的一份,然后把剩下的放回了袜子里。如果金币不能被平分成 $N$ 个完全相同的部分,那么分出的各部分也是几乎相同的:任意两部分之间最多相差一枚金币。在这种情况下,这个女儿为自己拿走了其中较小的一份。

其余的女儿发现了这一行为,于是她们数了数剩下的金币数量,现在她们想知道在小女儿拿走她那份之前,袜子里最初的金币数量。你的任务是回答这个问题。鉴于可能存在多个可能的答案,请输出其中最小和最大的答案。

输入格式

第一行包含一个整数 $N$($2 \le N \le 15$),表示女儿的数量。

第二行包含一个整数 $O$($N \le O \le 100$),表示剩余的金币数量。

输出格式

输出的第一行也是唯一一行应包含两个整数:可能的最少和最多初始金币总数。

样例

输入样例 1

2
5

输出样例 1

9 10

输入样例 2

3
5

输出样例 2

7 7

说明

第一个样例的解释

有两名女儿,这意味着小女儿拿走了一半的金币。如果最初有 $9$ 枚金币,小女儿会拿走 $4$ 枚(较小的一份),剩下 $5$ 枚。如果最初有 $10$ 枚金币,她会拿走 $5$ 枚,同样剩下 $5$ 枚。因此,可能的答案是 $9$ 和 $10$。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.