题意：

给你平面上两个向量，走到指定点，一些点不能经过，求方案数

---

 

煞笔提一开始被题面带偏了一直郁闷为什么方案不是无限

现在精简的题意.....不就是$bzoj3782$原题嘛，还不需要$Lucas$了....

因为这是平面向量啊

基本定理与唯一表示.....

小新上课强调了辣么多次......

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;typedef long long ll;const int N=505,M=1e6,P=1e9+7;inline int read(){    char c=getchar();int x=0,f=1;    while(c<'0'||c>'9'){
   if(c=='-')f=-1;c=getchar();}    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}    return x*f;}int x,y,n,x1,y1,x2,y2;struct Point{    int x,y;    bool operator <(const Point &r)const{
   return x
         
          a[1].x || a[m].y>a[1].y) m--;    }    sort(a+1,a+1+m);    dp();    printf("%lld",f[m]);}