NKZX_NOI_OJ discuss3

问题2171--杨辉三角形

时间限制: 1 Sec 内存限制: 256 MB
提交: 16 解决: 4
[提交] [状态] [讨论版] [命题人:]

下面的图形是著名的杨辉三角形：

如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： $1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, \dots$

给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？

输入一个整数 N。

输出一个整数代表答案。

评测用例规模与约定
对于 20%的评测用例，1≤N≤10；对于所有评测用例，1≤N≤1000000000。

[提交] [状态]