U263255 以K除,余几何?

题目背景

老师失败了,小明与老师共同探讨了这道题,并提出了一个新的问题.

题目描述

给定一个二进制数 $bitNumber$ ,判断其所转换成十进制的数,能否被 $K$ 整除.

输入格式

多组测试数据,每组一行输入. 一个二进制数序列 $bitNumber$ 和一个整数 $K$.

输出格式

每组输出一行,一个字符串 $answer$ $( \ answer \in \{ "Yes" , "No" \} \ )$. $($ $Yes$ 表示其十进制能被对应的 $K$ 整除,$No$ 表示其十进制不能被对应的 $K$ 整除. $)$

说明/提示

保证 $bitNumber$ 为合法的二进制序列,$K$ 为正整数. 有 $n$ 组测试数据, 对于 $30 \%$ 的数据,$1 \leq n \leq 10^{5} \ , \ 1 \leq \mathrm{bitNumber.Length()} \leq 31$ . 对于中间 $40 \%$ 的数据,$1 \leq n \leq 5 \times 10^{4} \ , \ 1 \leq \mathrm{bitNumber.Length()} \leq 62$ . 对于最后 $30 \%$ 的数据,$1 \leq n \leq 10 \ , \ 1 \leq \mathrm{bitNumber.Length()} \leq 10^{5}$ .