存在一个平面直角坐标系,你在位置 (0,0)(0,0)(0,0) ,目标点在 (n,m)(n,m)(n,m) ,你每次只能向右或者向上走一个单位。
坐标系上还存在两条河流,直线解析式分别为 y=x+k1,y=x−k2y=x+k_1 , y=x-k_2y=x+k1,y=x−k2 ,你不能走到河流上,问走到目标点的方案数。
n,m≤105,0≤k1,k2≤109n,m \leq 10^5 ,0 \leq k1,k2 \leq 10^9n,m≤105,0≤k1,k2≤109 ,保证一定存在合法方案