某天,⼩ Y 告訴⼩ P ⼀個遊戲,那個遊戲叫做⼀個遊戲。
⼀個遊戲是⼀個遊戲。⼀個遊戲是⼀個⼀個⼈玩的遊戲。⼀個遊戲的玩家必須從 1 開始數到 N,但必須要跳過⼀些⼩ Y 不喜歡的數字。
對於⼀個正整數 x,以及⼀個⼩ Y 會告訴你的正整數 K(K 介於 1 到 9 之間),只要滿⾜下列⾄少⼀個條件,那麼⼩ Y 就會不喜歡 x 這個數字:
• x 是 K 的倍數。
• x 寫成⼗進位之後包含 K 這個數字。
否則,⼩ Y 就會喜歡 x 這個數字。
舉例來說,如果 K = 3,那麼 2, 8, 14 都是⼩ Y 喜歡的數字,⽽ 3, 12, 23 都是⼩ Y 不喜歡的數字。
⼩ P 現在想要開始玩⼀個遊戲。給定 N 以及 K,請你告訴⼩ P,在⼀個遊戲的過程中,他會跳過多少⼩ Y 不喜歡的數字。