不定元任意范围的整数解个数


给出方程: $\sum_{i=1}^nx_i=s$ 其中 $f_i \le x_i \le g_i(1 \le i \le n)$。 求这个方程组的解的个数 $ans \% 1000000007$。

Pollard-Rho


问题

同余


费马小定理 欧拉定理 扩展欧拉定理

复数


虚数我们定义 $i = \sqrt{-1}$ ,称 $i$ 为虚数单位。