首页 > 试题广场 >

数字的重排列

[编程题]数字的重排列
  • 热度指数:439 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

给一个数不包含前导0的数n,现在将n的各位数字的顺序重组,在这些数中,有多少个数是m的倍数?
例如112,重组后有三个数:112,121,211


输入描述:

输入包含两个数,n和m,含义如题面所示



输出描述:

输出一个数,代表m的倍数的个数。

示例1

输入

112 4

输出

1

说明