Yet Another Base Problem

A number x in base B is a sequence of digits written in the following way: $x_b=d_1d_2d_3... d_N$, where $0 \leq d_i \lt B$ for i = 1, 2, ... N. You are given number X in base B. Is the number X divisible by (B+1)? Note that $d_N$ is the least significant digit in base B representation of X. ### Input - The first line of input contains a integer B. - The second line of input contains a intege