09 2024 档案

摘要：一道简单的数学题～首先分析题意。精简得出：假设跳了

t

次，那么青蛙A的坐标是

(x + m t) \mod L

，青蛙B的坐标是

(y + n t) \mod L

，列出方程：

x + m t \equiv y + n t (\mod L)

由于余数具有可减性，所以把

y + n t

移到左边，得出阅读全文

posted @ 2024-09-05 19:28 吴一鸣阅读(34) 评论(0) 推荐(0) 编辑

摘要：前缀知识：枚举，费马小定理，逆元，线性乘法逆元，线段树（？）。解法1：暴力如题。暴力枚举即可，30分。由于太简单，不给代码。解法2：前缀积+费马小定理+逆元由于涉及静态区间，可以想到前缀积。前缀积公式为

q_{r} / q_{l - 1}

，除法恰好可以用逆元来算。直接写即可。不会超时，因为时间为阅读全文

posted @ 2024-09-04 18:30 吴一鸣阅读(132) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

wuyiming.1263@outlook.com

昵称：吴一鸣
园龄： 1年2个月
粉丝： 1
关注： 2

wuyiming1263