与k有关的数字
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一个正整数,如果它能被一个一位数k整除,或者它的十进制表示法中某一位上的数字为k,则称其为与k相关的数，否则不相关。
Input Format
输入为一行,两个正整数n(n < 1000000)和k(0<=k<=9)，中间用空格隔开。
Output Format
输出一行，若n是与k相关的数字，则输出1，否则输出0
1122 501120 51Hint
考虑特殊数字0