908D New Year and Arbitrary Arrangement

传送门

分析

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
const int mod = 1e9+;
int k,x,y,dp[][];
inline int pw(int a,int p){
    int res=;
    while(p){
      if(p&)res=1ll*res*a%mod;
      a=1ll*a*a%mod;
      p>>=;
    }
    return res;
}
inline int go(int i,int j){
    if(i+j>=k)return dp[i][j]=(i+j+1ll*x*pw(y,mod-)%mod)%mod;
    if(dp[i][j]!=-)return dp[i][j];
    dp[i][j]=1ll*(1ll*go(i+,j)*x%mod+1ll*go(i,j+i)*y%mod)*pw(x+y,mod-)%mod;
    return dp[i][j];
}
int main(){
    cin>>k>>x>>y;
    memset(dp,-,sizeof(dp));
    cout<<go(,);
    return ;
}