hdu 1597 find the nth digit

果然是有够坑，真实数据范围肯定超过了int，用__int64才过。

设tmp * (tmp + 1) / 2 = x;移项和配方后，得

tmp = sqrt(2*x+0.25) - 0.5

然后就好了。

#include<stdio.h>
#include<math.h>
int main()
{
__int64 x, tmp;
int tot;
scanf("%I64d", &tot);
while(tot--)
{
scanf("%I64d", &x);
tmp = ceil(sqrt(2*x+0.25) - 0.5);
if((x - tmp*(tmp-1)/2)%9 == 0)
printf("9\n");
else
printf("%d\n", (x - tmp*(tmp-1)/2) % 9);
}
return 0;
}