D记--取余问题
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
新年伊始，我飞跑商之余开始研究取余问题。
比如能2整除的数末尾是0，2，4，6，8。能被5整除的数末尾是0，5，等等。
当然，作为集训队中流砥柱的飞神远不满足于此，现在对于给出的n，x，飞神想知道n能否被x整除。由于某些奇怪的原因n可能会有前导0。又由于某些奇怪的原因好像只能提交C/C++。（不要问我为什么233）
Input
多组输入，对于每组输入：
仅一行，包含两个整数n，x(1 <= n < 10^1001，1 <= x <= 2^40)。
Output
对于每组输入，输出一个整数代表n对x取余的结果，不能有前导0。
Sample Input
4 3 5 2 06 1
Sample Output
1 1 0
Hint
Source
zmx