几个星期前私信了 C3H5ClO 先生,但是并没有得到回应。
发现 C3H5ClO 先生的洛谷日报 《万能欧几里得算法》 有一个地方有小问题。
这里的 CA′′CA''CA′′ 段的贡献作者好像写 blogblogblog 的时候搞错了。
按照道理来说,经过一条横轴造成贡献形式为 RRR ,会造成一次原 fRf_RfR 的贡献。贡献次数是 n−⌊cm−b−1a⌋n-\lfloor\frac{cm-b-1}a{}\rfloorn−⌊acm−b−1⌋。
但是该日报作者似乎笔误了,可能会对读者造成误导。。。
如图:
这咋办啊?
萌新求助。。。