sgu107：987654321 problem

又是一道数学题...
易得(N^2)mod(1e9)只与N的最后九位有关
当N<9时，显然是无解的(爆搜可知)
当N==9时，有8组解(爆搜亦可知)
当N>9时，第一位有1到9共9种可能，最后9位有8种可能，中间N-10位每一位有10种可能

答案即为72*10^(N-10)

代码如下：

#include <stdio.h>int main(){  int N;  scanf("%d", &N);  if(N < 9) printf("0");  else if(N == 9) printf("8");  else  {    printf("72");    N -= 10;while(N--)  printf("0");  }  return 0;}