1112 - 【入门】整除问题

通过次数

210

提交次数

393

Time Limit : 1 秒
Memory Limit : 128 MB

判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰周周还是不想自己做,于是找到你帮他写代码,你就帮帮他吧。

Input

输入包括两个由空格分开的整数 mn (1\leq m,n \leq 500)

Output

输出包括一行,如果 m 可以被 n 整除就输出 1 ,否则输出 0

Examples

Input

21 7

Output

1

Hint

本题考查模运算,所以我们直接通过判断 m \% n 是否等于 0,就可以知道是否可以整除了。