CUOTIZANCUN错题

1004

#include<iostream>

#include<cstdio>

#include<cstdlib>

using namespace std;

int pd(int n){

if(n<=4)

return n;

else

return pd(n-1)+pd(n-3);

}

int main()

{

int n;

while(~scanf("%d",n) ){

    if(n!=0)

printf("%d\n",pd(n));

else

break;

}

return 0;

}

1428

#include <iostream>

#include<cstring>

#include<cstdio>

#include<algorithm>

using namespace std;

long  pd1(long i,long k){

    long sum=1;

    if(i==0||i==1)

       return i;

       else{

    for(int j=0;j<k;j++)

        sum*=i%999101;

    return sum%999101;

       }

}

long pd2(long m){

    long long sum=1;

    for(int j=2;j<=m;j++)

        sum*=j%999101;

    return sum%999101;

}

long  pd(long m,long n){

return (pd2(n)/(pd2(m)*pd2(n-m)))%999101;

}

int main()

{

    long long n,m,k;

    cin>>n>>m>>k;

    long long sum=0;

    for(int i=0;i<=n;i++){

         if(i==0||i==n){

            sum+=(pd(m,n)*pd1(i,k))%999101;

        }

        else

        sum+=(pd(i,n)*pd(m,n)*pd1(i,k))%999101;

    }

    cout<<sum;

    return 0;

}