菜狗二号

数据结构专题班

小白成长之路(1) 题解(6)

/ 注册

全部文章 / 数据结构专题班（共1篇）

前缀和练习题之A 智乃酱的区间乘积

题目链接知识点分析：快速幂前缀和思想（实际上叫前缀积）快速幂求逆元题目大意：给定一个长度大小为{N}的正整数数组，查询{M}轮，每次问一个区间所有元素的连续乘积。由于这个答案可能很大，你只用输出结果对{10^9+7}取余数后的结果即可。问题分析：观察问题要求一个区间所有...

前缀和快速幂快速幂求逆元

2021-08-16

4 1140