#3205. 自守数

自守数

题目描述

自守数,亦称同构数,是指一个数的平方的一位或几位尾数等于该数自身的自然数。如: 正整数55的平方为25252525的尾数末一位是55; 正整数2525的平方为625625625625的尾数末两位是2525

给定两个非负整数NNMM,判断NNMM之间有多少个自守数。

输入格式

输入两个非负整数NNMM,两个非负整数之间以一个空格隔开。

输出格式

输出一个整数,表示NNMM之间(包含NNMM)自守数的个数。

样例 1

2 5
1

数据范围与提示

  • 0N<M100000\le N<M\le10000