HDU1597

题目大意：就是拼串，注意到第n个串，就有多少长度的数，每9个数一个循环。求最后的串中第n个数

思路：超级水题，但是有一点很坑爹，2^31次方，int类型过不去！WA了5次，还以为是精度问题。

先用等差数列的求和公式求出(解一元二次方程)n在第几串字符串中，再求出在该串中排第几，就可以通过模9来解决问题

program：

#include<iostream>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
__int64 test,n;
cin>>test;
string str="912345678";
while(test--)
{
  cin>>n;
  __int64 tmp=(__int64)ceil((sqrt((1+8*n)*1.0)-1.0)/2);
  __int64 tmp2=(tmp*tmp+tmp)/2;
  __int64 last=tmp-(tmp2-n); 
     cout<<str[last%9]<<endl;
            
}
//system("pause");
return 0;}