題目 2610:
藍(lán)橋杯2021年第十二屆省賽真題-楊輝三角形
時間限制: 2s
內(nèi)存限制: 192MB 提交: 9533 解決: 998
題目描述
下面的圖形是著名的楊輝三角形：
如果我們按從上到下、從左到右的順序把所有數(shù)排成一列，可以得到如下
數(shù)列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
給定一個正整數(shù) N，請你輸出數(shù)列中第一次出現(xiàn) N 是在第幾個數(shù)？
輸入格式
輸入一個整數(shù) N。
輸出格式
輸出一個整數(shù)代表答案。
樣例輸入
6
樣例輸出
13
提示
【評測用例規(guī)模與約定】
對于 20% 的評測用例，1 ≤ N ≤ 10；
對于所有評測用例，1 ≤ N ≤ 1000000000。
對于 20% 的評測用例，1 ≤ N ≤ 10；
對于所有評測用例，1 ≤ N ≤ 1000000000。