#Z01826. 54321? Plus!

    ID: 1654 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>记忆化搜索 数学 动态规划🔨传统题

54321? Plus!

题目描述

输入一个正整数n,统计n位正整数中,有多少个数的平方数末尾是987654321?

例如(n=10时,求1到9999999999中平方后数的末尾是987654321数的个数)

输入格式

n(1

输出格式

从1到至多n位数中平方数末尾是987654321的数的个数

15
8000000