Description

一个正整数,如果它能被一个一位数k整除,或者它的十进制表示法中某一位上的数字为k,则称其为与k相关的数，否则不相关。

Input Format

输入为一行,两个正整数n(n < 1000000)和k(0<=k<=9)，中间用空格隔开。

Output Format

输出一行，若n是与k相关的数字，则输出1，否则输出0

1122 5

0

1120 5

1

Hint

考虑特殊数字0

Source

信奥星OJ http://127.0.0.1