随笔分类 -  数论——整除分块

摘要:题意 求 i=1nj=1m(n mod i)(m mod j)ij),n,m109答案对 19940417 取模。 分析: 由于取模可化成取整的形式,$k \ mod \ i = k - \left \ 阅读全文
posted @ 2019-08-13 21:05 Rogn 阅读(261) 评论(0) 推荐(0) 编辑
摘要:题意 求 i=1nk mod i1n,k109). 分析 数据范围这么大 O(n) 的复杂度也挺不住啊 根据取模的意义,$k \ mod \ i = k - \left \lfloor \frac{k}{i} \right \rfloo 阅读全文
posted @ 2019-08-13 19:43 Rogn 阅读(245) 评论(0) 推荐(0) 编辑
摘要:引理一 a,b,cZ,abc=abc 略证: \ 阅读全文
posted @ 2019-07-12 08:43 Rogn 阅读(393) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示