题目描述： 一个长度为 � n的数字串 � s，有多少种方法可以使得删除若干个数字后剩下的数字串构成的数字能被5整除。可以有前导零，但删完后的数字串不能为空。

输入格式： 第一行输入一个数字串 � a

第二行输入一个整数 � k

�

� � � � . . . � s=aaaa...a(k个a)

输出格式： 输出一个整数，对 1 0 9 + 7 10 9 +7取模

样例输入1： 1256 1 样例输出1： 4