hdu4342 History repeat itself-------多校联合五
水题就不多说什么了。
#include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--) { scanf("%I64d",&n); if(n==1) { printf("2 2\n"); continue; } ll cc=0; ll i; for(i=1;;i++) { ll res=i*i-cc; if(res>n) break; cc++; } ll kk=n+cc; ll j,k; ll ans=1;ll oo=1; for(j=1,k=2;j<cc;j++) { ans+=(k*k-(k-1)*(k-1))*oo+1; oo++;k++; } k--; if(kk>k*k) ans+=(kk-k*k)*oo; printf("%I64d %I64d\n",kk,ans); }}