4444: 小包包的溶豆
[Creator : ]
Description
小包包在妈妈的熏陶下,已经是一个特别爱数学的小家伙了,由于他还太小,他只认识三位整数。
给他一个五位的整数,他只会从左往右每三位读取一个,例如一个五位的整数20207,他能读取到如下三个整数 a1 = 202 a2 = 20(=020) a3 = 207。
坏坏的包爸爸对小包包说,如果a1,a2,a3三个数都能被k(0<k)整除的话,就给他一颗溶豆,溶豆可是小包包最爱的零食了,那么在10000到n这范围内,他能获得多少溶豆。
给他一个五位的整数,他只会从左往右每三位读取一个,例如一个五位的整数20207,他能读取到如下三个整数 a1 = 202 a2 = 20(=020) a3 = 207。
坏坏的包爸爸对小包包说,如果a1,a2,a3三个数都能被k(0<k)整除的话,就给他一颗溶豆,溶豆可是小包包最爱的零食了,那么在10000到n这范围内,他能获得多少溶豆。
Input
输入为一行,两个整数。
第一个整数为k,第二个整数为n(10000<=n<=99999)
第一个整数为k,第二个整数为n(10000<=n<=99999)
Output
输出为一行,一个整数,即小包包能够获得的溶豆数。
Sample 1 Input
15 30000
Sample 1 Output
4