随笔分类 -  数论、数学---类欧几里得

【LG5171】Earthquake
摘要：【LG5171Earthquake】 题面 "洛谷" 题解 本题需要用到类欧几里得算法。 前置知识：类欧几里得 就是求函数$$\varphi (a,b,c,n)=\sum_{i=0}^n \left\lfloor\frac {ai+b}c\right\rfloor$$ 的值(其实还有两种形式，但是~ 阅读全文
posted @ 2019-11-06 12:00 heyujun 阅读(147) 评论(2) 推荐(0) 编辑