HDU 4342 History repeat itself

找到第N个 非平方数。

然后输出自然数中排第M，再输出1~M 所有数开平方取整的和。

注意输入虽然在2^31 。

但是会出现 相乘，数在 2^63之内。

然后就是用 lld% 会TLE。用 %I64d 就AC了。

非常忧伤。。。。

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long n;
        scanf("%I64d",&n);
        long long tmp=0;
        while(tmp*(tmp+1)<n)tmp++;
        long long num=0;
        long long sum=0;
        num=n+tmp;
        for(long long i = 1; i < tmp; i++)
            sum += (1+2*i)*i;
        sum = sum + (n+1-tmp*(tmp-1))*tmp;
        printf("%I64d %I64d\n",num,sum);
    }
    return 0;
}