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}$ .