随笔分类 -  数论

类欧几里得算法推导
摘要：类欧几里得算法推导 一般形式：\(f(a,b,c,n)=∑{_{i=0}^{n}}⌊(ai+b)/c⌋\) 设：\(a=x_1c+y_1,b=x_2c+y_2\) 那么 \(⌊(ai+b)/c⌋\) \(=⌊((x_1c+y_1)i+(x_2c+y_2))/c⌋\) \(=⌊(y_1i+y_2)/c 阅读全文
posted @ 2020-10-24 09:10 林生。 阅读(136) 评论(0) 推荐(0)