洛谷 B3645 数列前缀和 2 题解
摘要：
前缀知识：枚举，费马小定理，逆元，线性乘法逆元，线段树（？）。 解法1：暴力 如题。暴力枚举即可，30分。由于太简单，不给代码。 解法2：前缀积+费马小定理+逆元 由于涉及静态区间，可以想到前缀积。前缀积公式为 \(q_r/q_{l-1}\)，除法恰好可以用逆元来算。直接写即可。不会超时，因为时间为 阅读全文
posted @ 2024-09-04 18:30 吴一鸣 阅读(283) 评论(0) 推荐(0)
浙公网安备 33010602011771号