3671: 牛牛数三角形(第五轮01)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

牛牛喜欢数数,不过因为他现在只能认识 0~9 的 10 个数字,所以他在从 0 数到

以后下个数字又从 0 开始重新数起。

现在有一个字符画打印成边长为N 的等边三角形,例如 N = 5时,三角形如下所 示。

.....

....

...

..

.

现在牛牛从上至下,从左至右依次数过去,并且他总是从 0 开始数起,为了确认 他数的结果是正确的,他需要你告诉他, 当他数到第x行第y列时,他数到的数字 应该是几。

输入

仅一行,三个正整数N, x, y,分别表示三角形的边长,以及牛牛想要确认结果的 坐标是第x行第y列。

输出

仅一个 0~9 的数字,表示问题的答案。

样例输入 复制

5 1 1

样例输出 复制

0

提示

【样例 1 输出】

0

【样例 2 输入】

5 2 1

【样例 2 输出】

5

【样例 3 输入】

7803917 6501657 800542

【样例 3 输出】

3

【数据范围】

对于 25%的测试数据,保证 1≤ N  ≤ 10^3 。

 对于 50%的测试数据,保证1 ≤ N ≤ 10^9 。

对于 100%的测试数据,保证1 ≤ N ≤  10^18, 1 ≤ x, y ≤ N  2 ≤ x + y  ≤ N + 1。


来源/分类