#4301. C++ L12 自守数

C++ L12 自守数

C++ L12 自守数(50分)

题目名称:自守数

题目描述:

提示信息:

自守数,亦称同构数,是指一个数的平方的一位或几位尾数等于该数自身的自然数。如:

正整数5的平方为25,25的尾数末一位是5;

正整数25的平方为625,625的尾数末两位是25。

给定两个正整数N和M,判断N到M之间有多少个自守数。

​输入:​输入两个正整数N和M(0 ≤N < M ≤10000),两个正整数之间以一个空格隔开。

​输出:​输出一个整数,表示N到M之间(包含N和M)自守数的个数。

输入样例:

2 5

输出样例:

1

Limitation

1s, 1024KiB for each test case.