P8749 [蓝桥杯 2021 省 B] 杨辉三角形
题目描述
下面的图形是著名的杨辉三角形:
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
$1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, \ldots$
给定一个正整数 $N$，请你输出数列中第一次出现 $N$ 是在第几个数。
输入格式
无
输出格式
无
说明/提示
对于 $20 \%$ 的评测用例, $1 \leq N \leq 10$;
对于所有评测用例, $1 \leq N \leq 10^9$ 。
蓝桥杯 2021 第一轮省赛 B 组 H 题。