P1350車の配置

 

---

 

再帰的組成物が実際に従事、注意がモジュロことができます

---

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
const  int型のmod = 100003 ;
INT ANS、INV [ 100001 ]、[C 2055 ] [ 2055 ]、K、B、KC、D。
INT F（int型、int型 B、INT KC）{ 戻り 1LLの*のC [A] [KC] * C [B] [KC] * INV [KC]％のMOD;}
 int型のmain（）
{ 
    CIN >> A> > B >> KC >> D >> K。
    INV [ 0 ] = 1 ;
    以下のために（int型 = Iを0 ; I <= 2050; i）はC ++を[I] [ 0 ] = 1 ;
    以下のために（int型 i = 1 ; iは= < 2050 ; iは++）INVの[I] =（INV [I- 1 ] * I）％MOD。
    以下のために（int型 i = 1 ; iは= < 2050 ; I ++）のための（INT J = 1 ; J <= I; J ++ ）
    C [I] [J] =（C [I- 1 ] [J] + C [Iを- 1 ] [J- 1 ]）％MOD。
    以下のために（int型 i = 0 ; iは++; iが= Kを< ）
    ANS=（ANS + 1LLの*のF（A、B、I）* F（+ KC-I、D、KI）％のMOD）％MOD。
    coutの << ANS; 
}