Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem L: 同构数的个数
Problem L: 同构数的个数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
8
Solved:
8
[
Status
] [
Submit
] [Creator:
]
Description
所谓同构数是指:如果正整数n是它的平方的尾部,那么称n为同构数。例如:5的平方是25,且 5 出现在 25 的尾部,那么 5 就是一个同构数。又如,25 的平方是 625,且 25 出现在625的尾部,同理25也是同构数。
现给定两个正整数M和N,请你计算出M和N之间一共有多少个同构数。
Input
一行,两个正整数,分别表示M和N,其中0<M<N≤100000.
Output
一个行,一个正整数,表示[M,N]之间同构数的总个数
Sample Input
Copy
4 10
Sample Output
Copy
2