有一个序列是按照以下规律构成的:首先是一个1,然后是两个2,接着是三个3,再后是四个4,以此类推。例如前几个数字是:1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,..."。
你的任务是编写一个程序,根据给定的正整数n,确定第n个数字是什么。
—个正整数n,表示要查询的是第n个正整数。
—个正整数,表示第n个数字的值。
7
4
对于10%的数据,保证 n<10 ;
对于另外20%的数据,保证 n≤10^3 ;
对于另外20%的数据,保证 n≤10^5 ;
对于另外20%的数据,保证 n≤10^8 ;
对于100%的数据,保证 1<n<10^{12} ;