1378: 二进制余数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:12

Description

二进制数 n 除以二进制数 m 的二进制余数是多少? 

Input

第一行输入一个二进制数 n(n > 0),n 的长度(二进制数的位数)≤ 200000。 

第二行输入一个二进制数 m(m > 0),m 的长度(二进制数的位数)≤20。

Output

输出 n 除以 m 的余数。

Sample Input Copy

1010101010
111000

Sample Output Copy

1010

HINT

【样例输入2】

100 

10

【样例输出2】

0