除除除

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给出x,n,问在1到n这n个数字中任选几个的数字,然后由这几个数字组合成的整数中有多少个可以被x整除。
比如n = 3,x = 1时可以组成的整数有1,2,3,12,21,13,31,23,32,123,132,213,231,321,312,显然这些都可以被x整除。
故n = 3,x = 1时,答案为15。

Input

多组输入,每组输入两个正整数x,n(1 <= x <= 100000,1 <= n <= 9)
 

Output

对于每组数据输出一个整数代表答案。

Sample Input

1 2
2 2

Sample Output

4
2

Hint

 

Source

zmx