5021 - [COCI 2006-2007 #6] V

使用给定的数字，组成一些在 [A,B] 之间的数，使得这些数能被 X 整除。问这样的数有多少个。

每个数都可以重复使用。

输入第一行包含三个整数 X,A,B。

第二行为一个数字串，表示可以使用的数字。

输出一行一个整数，表示在 [A,B] 这个区间，用给定的数字能组成多少个被 X 整除的数字。

对于 100\%100% 的数据，保证 1\le X\lt 10^{11},1\le A\le B\lt 10^{11}。