#35485. 同余问题
同余问题
暂无测试数据。
小明在课堂上认识平方数之后,他发现有一些数的平方数末尾刚好是 $54321$,现在他想统计一下 $n$ 位正整数中有多少个这样的数,请你编写一个程序来帮助小明解决这个问题。
任务:输入一个正整数 $n$,统计 $n$ 位正整数中,有多少个数的平方数末尾是 $54321$。
输入格式
一个正整数 $n\ (2\le n \le 10000)$,表示 $n$ 位正整数。
输出格式
一个正整数,表示符合条件的数的个数。
样例说明
样例中,$n$ 为 $4$,则 $4$ 位数就是 $1000$ 到 $9999$ 之间的数,仅有一个数 $7639$ 的平方数末尾是 $54321$,所以输出 $1$。
4
1