#P3913. Jabby's newwork
Jabby's newwork
题目描述
给定六个正整数 ,求
$$\sum_{x=L}^{R}\left\lfloor\frac{Ax+B}{C}\right\rfloor^K \pmod{10^9+7}.$$输入格式
一行六个整数,依次为 。保证 ,,。
输出格式
输出一行一个非负整数,表示答案对 取模后的余数。
样例
1 372 989277441 666671441 337273093 691532461
273687536
给定六个正整数 K,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,C。保证 1≤K≤50,1≤L≤R≤109,1≤A,B,C≤109。
输出一行一个非负整数,表示答案对 109+7 取模后的余数。
1 372 989277441 666671441 337273093 691532461
273687536