August_Light - 博客园

2024年12月

摘要：问题求 $\frac a b \bmod m$ 的值。$b$ 在模 $m$ 下没有逆元，但是保证 $a$ 是 $b$ 的倍数。结论 \[\boxed{\frac a b \bmod m = \frac {a \bmod (b \times m)} b} \]即，先把模数变成阅读全文

posted @ 2024-12-03 20:45 August_Light 阅读(32) 评论(0) 推荐(0)

2024年11月

摘要：从中国剩余定理的角度推导了拉格朗日插值公式。阅读全文

posted @ 2024-11-27 21:45 August_Light 阅读(136) 评论(0) 推荐(0)

摘要： RT 阅读全文

posted @ 2024-11-15 20:48 August_Light 阅读(32) 评论(0) 推荐(0)

摘要： RT 阅读全文

posted @ 2024-11-09 16:06 August_Light 阅读(92) 评论(0) 推荐(0)

2024年10月

摘要： RT 阅读全文

posted @ 2024-10-26 22:11 August_Light 阅读(21) 评论(0) 推荐(0)

摘要：证明：$\forall a,b,c,d \in \mathbb Z$，$\frac {a^2 + b^2} {c^2 + d^2}$ 可以表示为两个有理数的平方和。阅读全文

posted @ 2024-10-08 18:28 August_Light 阅读(83) 评论(0) 推荐(0)

摘要：标准骰子。阅读全文

posted @ 2024-10-06 18:33 August_Light 阅读(53) 评论(0) 推荐(0)

摘要： RT 阅读全文

posted @ 2024-10-02 20:07 August_Light 阅读(20) 评论(0) 推荐(0)

2024年9月

摘要：题意：输入 $\pi$ 的小数点后 $2 \times 10^5$ 位（其中保证有且仅有一位错误），输出错误的那一位是什么和正确的应该是什么。（有代码长度限制）附加题：输出错误的是第几位。选定模数 $m$，对位置 $\bmod m$ 相同的位置做哈希。因为有且只有一位错，所以 \ 阅读全文

posted @ 2024-09-26 20:43 August_Light 阅读(32) 评论(0) 推荐(0)

摘要： RT 阅读全文

posted @ 2024-09-16 19:57 August_Light 阅读(90) 评论(0) 推荐(0)