200292 - 小班的训练
为了训练幼儿园的小朋友从0数到9,老师制作了一个教具:
第一行为n个*
,接下来每行比上一行结尾处少一个,直到最后1个:
******
*****
****
***
**
*
使用时老师指定一个位置,让小朋友们从第一行第一个星数到这个位置:到一行结尾从下一行开始,从0数到9再从0开始。现在你作为老师,快速的计算出x行,y列的位置上应该是几。
输入
一行,有单个空格分隔的三个正整数n,x,y,分别表示第一行*
的个数、所求位置的行
x、列
y。
对于100%的数据:
1\le n \le 10^6;
数据保证x,y一定处在*
所在的位置,即:
2\le x+y \le n+1。
输出
一行,一个0-9之间的数,表示数到x行y列的正确结果。
样例
输入
6 1 1
输出
0
输入
5 2 1
输出
5
输入
99999 12345 87654
输出
3
提示
若修改n的范围为1\le n \le 10^{18},则输入为:
1000000000000000000 10000000000 10000000000
时的输出应为:
8