hdu 2601 An easy problem
/*
此题就是把公式变型,N=i*i +j*j+i*j=(i+1)(j+1)-1,即N+1=(i+1)(j+1)
即求N+1有几对因数;即需求sqrt(N+1)前面有几个因数:
#include <stdio.h> #include <math.h> int main() { __int64 n, temp; int i, t, c; scanf("%d",&t); while(t--) { scanf("%I64d",&n), n++; /*n的范围很大*/ temp = sqrt((double)n); for(i=2,c=0; i<=temp; i++) { if(n%i == 0) c++; } printf("%d\n",c); } return 0; }