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