Open Kewth opened 4 years ago
https://kewth.github.io/2020/07/19/%E4%B8%87%E8%83%BD%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97/#more
有一类问题可以归结为以下模型： 有一种元素，它们之间可以定义乘法，且乘法满足结合律。给定两个元素 (X, Y) 和正整数 (n) ，求 [F(P, R, Q, n, X, Y) = \prod_{i=0}^n Y^{f(i) - f(i - 1)} X] 其中 (f(x) = \lfloor \frac{xP+R}{Q} \rfloor) ，也就是说第 (i) （从 (0)
为什么pdf中最后一个式子的n是t，而这里是t-1呢？是这里笔误了吗
Diwanul
commented
2 years ago Diwanul
commented
2 years ago
https://kewth.github.io/2020/07/19/%E4%B8%87%E8%83%BD%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97/#more
有一类问题可以归结为以下模型： 有一种元素，它们之间可以定义乘法，且乘法满足结合律。给定两个元素 (X, Y) 和正整数 (n) ，求 [F(P, R, Q, n, X, Y) = \prod_{i=0}^n Y^{f(i) - f(i - 1)} X] 其中 (f(x) = \lfloor \frac{xP+R}{Q} \rfloor) ，也就是说第 (i) （从 (0)