D记--取余问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

新年伊始,我飞跑商之余开始研究取余问题。

比如能2整除的数末尾是02468。能被5整除的数末尾是05,等等。

当然,作为集训队中流砥柱的飞神远不满足于此,现在对于给出的nx,飞神想知道n能否被x整除。由于某些奇怪的原因n可能会有前导0。又由于某些奇怪的原因好像只能提交C/C++。(不要问我为什么233)

Input

 多组输入,对于每组输入:

仅一行,包含两个整数nx(1 <= n < 10^10011 <= x <= 2^40)

Output

 对于每组输入,输出一个整数代表nx取余的结果,不能有前导0

Sample Input

4 3
5 2
06 1

Sample Output

1
1
0

Hint

 

Source

zmx