#P1028. 三角形

三角形

题目描述

给定一个正整数 nn,表示这个等边三角形有 nn 层,第 ii 层有 ii 个数,初始点在第一层。开始时向右下移动;如果前方是未曾经过的格子,则继续前进,否则右转 6060 度;重复上述操作直至经过三角形中所有格子。按照行走顺序,依次填入 112233............。输出第 kk 层第 ll 个数字是多少。

输入格式

共一行,包含三个正整数 nnkkll

输出格式

一个正整数,表示第 kk 层的第 ll 个数字是多少。

输入输出样例 #1

输入 #1

3 2 1

输出 #1

6

说明/提示

对于 40%40\% 的数据有 1n1041 \le n \le 10^4

对于 100%100\% 的数据有 1n1081 \le n \le 10^8