题目描述

有一道题目,满分n分,总共k个测试点。所有测试点的强度几乎一样,所以这道题的测试点分值尽可能地接近。所以最大值和最小值要尽可能地接近。

若不可能做到,输出sto 87799 orz。

输入格式

第1行2个数,n,k。

输出格式

1个数。

构造一个长度k的序列a,满足sum{a[i]}=n求max{a[i]}-min{a[i]}的最小值。

也就是求测试点分数的最小差异。

输入输出样例

输入 #1复制

7 3
输出 #1复制
1

输入 #2复制

100 10
输出 #2复制
0

输入 #3复制

1 1
输出 #3复制
0

说明/提示

样例解释#1: 3个测试点分值分别为3,3,4,差为4-3=1,没有更接近的。

样例解释#2: 10个测试点分值都是10,差为10-10=0。

样例解释#3:只有1个测试点,肯定是0。

0<=n,k<\(2^{64}\)