随笔分类 -  数论-其他

摘要:LG7517 [省选联考 2021 B 卷] 数对 前言 省选撞题不是第一次了 居然还撞这么水的 场外选手来胡一波题解。 解法 我一开始搞了个暴力,是这样做的。 我们发现 \(a_i\) 的范围很小,可以搞一个桶 \(tot\)。 离散化之后枚举每个数的所有倍数,累加计数。对于相同的数字,可以用 \ 阅读全文
posted @ 2021-04-18 14:48 huayucaiji 阅读(116) 评论(0) 推荐(0)
摘要:Simple Maths 2 题目传送门 如题目所说,这是一道简单数学题。 题目的意思就是求 \(\lfloor\frac{10^n}{m}\rfloor\) 除以 \(m\) 的余数。 我们看到向下取整的符号可以自然想到一个方法,我们有: \(10^n=\lfloor\frac{10^n}{m}\ 阅读全文
posted @ 2021-01-17 16:03 huayucaiji 阅读(139) 评论(0) 推荐(0)