T280790 序列查询

有一个无限长的序列，给定 $k$，$p$，满足 $x_i=i \times k \bmod p$ 询问这个序列第 $l$ 个数到第 $r$ 个数中，大于等于 $u$ 且小于等于 $v$ 的数有多少个？

第一行六个整数 $k,p,l,r,u,v$ 意义上述。

一行一个整数数表示满足要求的数的个数。

$1\le k,p,l,r,u,v \le 10^{10},l\le r,u\le v$