洛谷三月赛

T1：

#include<bits/stdc++.h>
using namespace std;
char s[1000005];
long long l,r,t,fu,wsl,wsr,dr,dl;
bool pd,big,lx,rx;
inline long long read(){
    long long k=0,f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar())
      if(c=='-')
        f=-1;
    for(;isdigit(c);c=getchar())
      k=k*10+c-'0';
    return k*f;
}
int main(){
//    freopen("shit.out","w",stdout);
    dl=l=read(),dr=r=read();t=read();
    if(l<0)
      l=-l,dl=-dl,lx=true;
    if(r<0)
      r=-r,dr=-dr,rx=true;
    while(dr)
      dr/=10,wsr++;
    while(dl)
      dl/=10,wsl++;
    while(t--){
        cin>>s;
        pd=true;
        big=false;
        fu=0;
        if(s[0]=='0'&&strlen(s)>1)
          pd=false;
        if(s[0]=='-'&&s[1]=='0')
          pd=false;
        if(s[0]<'0'&&s[0]>'9'&&s[0]!='-')
          pd=false;
        for(int i=1;i<strlen(s);i++){
            if(!pd)
              break;
            if(s[i]<'0'||s[i]>'9'){
                pd=false;
                break;
            }
        }
        if(!pd){
                cout<<1<<endl;
                continue;
        }
        if(rx){
            if(s[0]!='-'){
                cout<<2<<endl;
                continue;
            }
            for(int i=1;i<strlen(s);i++){
                fu=fu*10+s[i]-'0';
                if(fu>l||(strlen(s)-i-1>0&&i==wsl)||(strlen(s)-i-1>0&&fu>=l/10&&s[i+1]-'0'>l%10)){//
                    big=true;
                }
            }
            if(fu<r){
                big=true;
            }
        }
        if(!rx){
            if(lx){
                if(s[0]=='-'){
                    for(int i=1;i<strlen(s);i++){
                        fu=fu*10+s[i]-'0';
                        if(fu>l||(strlen(s)-i-1>0&&i==wsl)||(strlen(s)-i-1>0&&fu>=l/10&&s[i+1]-'0'>l%10)){//
                            big=true;
                        }
                    }
                }
                if(s[0]!='-'){
                    for(int i=0;i<strlen(s);i++){
                        fu=fu*10+s[i]-'0';
                        if(fu>r||(strlen(s)-i-1>0&&i==wsr)||(strlen(s)-i-1>0&&fu>=r/10&&s[i+1]-'0'>r%10)){//
                            big=true;
                        }
                    }
                }
            }
            else{
                if(s[0]=='-'){
                    cout<<2<<endl;
                    continue;
                }
                for(int i=0;i<strlen(s);i++){
                    fu=fu*10+s[i]-'0';
                    if(fu>r||(strlen(s)-i-1>0&&i==wsr)||(strlen(s)-i-1>0&&fu>=r/10&&s[i+1]-'0'>r%10)){//
                        big=true;
                    }
                }
                if(fu<l){
                    big=true;
                }
            }
        }
        if(big){
            cout<<2<<endl;
            continue;
        }
        cout<<0<<endl;
    }
}

T2：

#include<bits/stdc++.h>
using namespace std;
long long q,n,m,yh[1005][1005],ans=0,front[1005][1005],mod=19260817;
inline int read(){
    int k=0,f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar())
      if(c=='-')
        f=-1;
    for(;isdigit(c);c=getchar())
      k=k*10+c-'0';
    return k*f;
}
int main(){
    q=read();
    yh[1][0]=1;yh[1][1]=1;
    for(int i=2;i<=1000;i++){
        for(int j=0;j<=i;j++){
            yh[i][j]=(yh[i-1][j]+yh[i-1][j-1])%mod;
        }
    }
    for(int i=1;i<=1000;i++){
        for(int j=1;j<=1000;j++){
            front[i][j]=((yh[i][j]+front[i][j-1])+(front[i-1][j]-front[i-1][j-1]));
        }
    }
    while(q--){
        ans=0;
        n=read();
        m=read();
        cout<<front[m][n]%mod<<endl;
    }
}