2000720 - 幸运数
时间限制 : 1 秒
内存限制 : 128 MB
周周认为在 a 到 b 之间（包括 a 和 b）且是 k 的倍数的数是幸运数，玩仔拿着一个数 n 问周周是不是幸运数，请你帮周周回答玩仔。
输入
输入第一行包含三个正整数 a, b, k(1 \leq a, b, k \leq 10^9, a \leq b) 。
第二行包含一个正整数 n(1 \leq n \leq 10^9) 。
输出
输出一行，是幸运数输出1，否则输出0。
样例
输入
1 5 2 4
输出
1
输入
7 10 3 6
输出
0