郭嘉烜送礼(二)
题号:NC25742
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

郭嘉烜的女朋生日马上到了,郭嘉烜要去他女朋友的房间去找她,他女朋友住在如下图所示的蜂巢形状的房间中。
但是他女朋友有一个要求,就是郭嘉烜必须带一定数量的礼物去找她,礼物的数量取决于他女朋友房间的位置。
规定到达第一个房间所需的礼物数量为k,且他到达某一个房间所需的礼物数量等于与该房间左上边相邻房间所需的
礼物数量(如果该房间存在)和与左下边相邻房间所需的礼物数量(如果该房间存在)的和。现在给出他女朋友房间的
坐标n,m。(m表示该房间在第m列,n表示该房间在该列的第n行)。

输入描述:

一行。包括三个正整数k、n、m。输入保证(n,m)房间是存在的。

输出描述:

一行。包括一个正整数,表述到达(n,m)房间所需的礼物数。
示例1

输入

复制
1 3 7

输出

复制
5

备注:

1<=k<=50,1<=n,m<=1000