求\（\ sum_ {I = 1} ^ nC_n ^のiQ ^ I \ sum_ {J = 1} ^ IJ ^ K、K \ in3e3、N、Q \ in1e9 \）
探している\（（\和X_I）^ M \）を、所望の（X_I \ [0、a_iを] \）\