EXCEEDED WARNING B

题目背景

SGU 107

题目描述

求有多少个平方后末尾为 $987654321$ 的 $n$ 位数

输入格式

整数 $n$

输出格式

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

提示

数据范围：

$1\le n\le 1 000 000$

$\color{#767676}{\textbf{不要问我暴力能过几个点，我只想说呵呵。}}$

# EXCEEDED WARNING B

## 题目背景

SGU 107

## 题目描述

求有多少个平方后末尾为 $987654321$ 的 $n$ 位数

## 输入格式

整数 $n$

## 输出格式

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

## 提示

数据范围：

$1\le n\le 1 000 000$

$\color{#767676}{\textbf{不要问我暴力能过几个点，我只想说呵呵。}}$