hdu 不支持int64_t 用_int64 或者 long long int
#include
#include
#include
using namespace std;
int main()
{
long long int n,x;
double y;
int t;
cin>>t;
while(t--)
{
cin>>n;
y = (sqrt(1.0 + 8 * n) - 1) / 2;
if(int(y) == y ) // 你这个情况也没有处理
{
x = long long int(y);
}
else
{
x =long long int(y) + 1;
}
n = n - (x - 1) * x / 2;
if(n % 9 == 0)
printf("9n");
else
printf("%I64dn",n % 9);
}
}