求(0,0)走到(tx,ty)的方案数(0≤tx,ty≤1060\le tx,ty\le 10^60≤tx,ty≤106)
每步可以沿着向量(1,1)或(1,-1)走
不能碰到y=p 的线(∣p∣≤106|p|\le 10^6∣p∣≤106,p≤typ \le typ≤ty)
求总方案数( mod 109+7\bmod 10^9 +7mod109+7)
听说是把(tx,ty)延y=p这条线翻转。
然后每条线一一对应
就比如说这样:
可是这样翻转并不是一一对应的啊?
求解答