#P3284. 不等式

    ID: 2471 传统题 1000ms 512MiB 尝试: 66 已通过: 22 难度: 9 上传者: 标签>CF2700省选/NOI-插板法第一类 Stirling 数指数生成函数生成函数求系数截断幂级数导数积分转化等比数列求和阶乘逆元预处理快速幂

不等式

题目描述

有M个未各数X1,X2....Xm,求满足以下条件不等式的 正整数解

1:1<=i<=N,Xi<=t

2:X1+X2+...+Xm<=s

输入格式

一行四个数S,T,N,M

输出格式

输出方案数Mod 10^9+7

5 2 2 3
8

提示

S<=10^18,N<=10^9,N*T<=S,m-n<=1000