sgu107



SGU107 987654321 problem
题目大意：
对于给定的正整数N求出有多少10进制N位数满足它的平方末尾是987654321。
输入
N (1<=N<=10^6)
输出
满足题目条件的个数
样例输入
8
样例输出
0

和SGU105一样，巨水题一道。。。
由简单的数学知识，决定末尾为987654321的数字最后9位是确定的
证明：对于任意一个10位以上的数字可以拆成(a*10^9+b),平方后(a*10^9+b)^2=a*10^18+2*a*b*10^9+b^2
前两项末尾9位均为0，所以决定因素在b
我们只需提前写一个打表程序，输出所有满足题目要求的9位以内的数字:
111111111
119357639
380642361
388888889
611111111
619357639
880642361
888888889
根据这张表，1<=N<=8时是无解的，N=9时答案为8。
剩下的就是N>=10了
从最高位到倒数第10位是可以任意取的(第一位不能为0),
答案：9*10^(N-10)*8(最高位有9种取法，中间有10种取法，最后9位一共8种取法，乘法原理得解)

小提示：对于N>=10时，直接存下答案一定是会爆炸的(1<=N<=10^6)，观察发现显然答案的末尾均为0，只需先输出72在输出N-10个0即可。

下面附上我的代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int n;
void init()
{
  int i;
  scanf("%d",&n);
  if (n<9)
    printf("0\n");
  else if (n==9)
    printf("8\n");
  else //输出9*10^(n-10)*8
    {
    printf("72");
    for (i=1;i<n-9;i++)
      printf("0");
    printf("\n");
    }
  return ;
}
int main()
{
  init();
  return 0;
}