数字整除

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

样例输出

1
0
1
0