#35485. 同余问题

同余问题

暂无测试数据。

小明在课堂上认识平方数之后,他发现有一些数的平方数末尾刚好是 $54321$,现在他想统计一下 $n$ 位正整数中有多少个这样的数,请你编写一个程序来帮助小明解决这个问题。

任务:输入一个正整数 $n$,统计 $n$ 位正整数中,有多少个数的平方数末尾是 $54321$。

输入格式

一个正整数 $n\ (2\le n \le 10000)$,表示 $n$ 位正整数。

输出格式

一个正整数,表示符合条件的数的个数。

样例说明

样例中,$n$ 为 $4$,则 $4$ 位数就是 $1000$ 到 $9999$ 之间的数,仅有一个数 $7639$ 的平方数末尾是 $54321$,所以输出 $1$。

4
1