#P3913. Jabby's newwork

    ID: 3120 传统题 1000ms 256MiB 尝试: 28 已通过: 11 难度: 9 上传者: 标签>CF2800省选/NOI-类欧几里得算法交换求和顺序二项式定理自然数幂和公式Pascal 递推逆元线性递推秦九韶算法

Jabby's newwork

题目描述

给定六个正整数 K,L,R,A,B,CK,L,R,A,B,C,求

$$\sum_{x=L}^{R}\left\lfloor\frac{Ax+B}{C}\right\rfloor^K \pmod{10^9+7}.$$

输入格式

一行六个整数,依次为 K,L,R,A,B,CK,L,R,A,B,C。保证 1≤K≤501\le K\le50,1≤L≤R≤1091\le L\le R\le10^9,1≤A,B,C≤1091\le A,B,C\le10^9。

输出格式

输出一行一个非负整数,表示答案对 109+710^9+7 取模后的余数。

样例

1 372 989277441 666671441 337273093 691532461
273687536

原 BZOJ 题面及求和公式