【NOIP2016】组合数问题

写着玩玩……

反正超级sb题。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll c[][],h[],f[][];
int n,m,k;
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    int T=read();k=read();c[][]=;
    for(int i=;i<=;i++){
        c[i][]=;
        for(int j=;j<=i;j++){
            c[i][j]=(c[i-][j]+c[i-][j-])%k;
            if(!c[i][j])h[i]++;
            f[i][j]=f[i-][j]+h[i];
            if(i==j)f[i][j]=f[i-][j-]+h[i];
        }
    }
    while(T--){
        n=read();m=read();
        if(m>n)m=n;
        printf("%lld\n",f[n][m]);
    }
}