#P2368. EXCEEDED WARNING B

EXCEEDED WARNING B

题目背景

SGU 107

题目描述

求有多少个平方后末尾为 987654321987654321nn 位数。

输入格式

一个整数 nn

输出格式

答案,即 “平方后末尾为 987654321\bm{987654321}n\bm{n} 位数” 的个数

8
0

提示

1n1061\le n\le 1 0^6

不要问我暴力能过几个点,我只想说呵呵。