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

浙公网安备 33010602011771号