3671: 牛牛数三角形(第五轮01)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
牛牛喜欢数数,不过因为他现在只能认识 0~9 的 10 个数字,所以他在从 0 数到
9 以后下个数字又从 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。