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