#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.