← 返回题目列表

Codeforces · 628/A

A. 网球锦标赛

中文机器翻译题面 查看原题

一场有 n 名参与者的网球锦标赛正在进行。参赛者采用奥林匹克制度进行比赛,因此获胜者继续前进,失败者退出。

比赛按照以下方式进行(下图,m为本轮参赛人数):

- 令 k 为数字 2 的最大幂,使得 k ≤ m,
- k 名参赛者参加本轮比赛,其中一半进入下一轮,其余 m - k 名参赛者直接进入下一轮,
- 当只剩下一名参赛者时,锦标赛结束。

每场比赛需要每位参赛者提供b瓶水,为裁判提供一瓶水。此外,整个比赛期间,每位参赛者都会获得毛巾。

找出锦标赛所需的瓶子和毛巾的数量。

请注意,这是一场网球锦标赛,因此每场比赛都有两名参与者参加比赛(其中一个获胜,另一个失败)。

输入

唯一一行包含三个整数 n、b、p (1 ≤ n、b、p ≤ 500) — 参与者的数量以及问题陈述中描述的参数。

输出

打印两个整数 x 和 y — 锦标赛所需的瓶子和毛巾的数量。

示例

输入 #1

5 2 3

输出 #1

20 15

输入 #2

8 2 4

输出 #2

35 32

注意

在第一个示例中将进行三轮:

1.第一轮有两场比赛,每场比赛需要5瓶水(参赛者每人两瓶,裁判一瓶),
2.第二轮只有一场比赛,所以我们还需要5瓶水,
3.第三轮也只有一场比赛,所以我们还需要5瓶水。

所以我们总共需要 20 瓶水。

在第二个示例中,没有参与者会直接进入某一轮。