菜狗二号

分类

小白成长之路(1) 数据结构专题班(1) 题解(6)

/ 注册

全部文章（共2篇）

题解 | #牛客小白月赛37 B擅长解密的小红同学#

原题链接看到没人写B的题解，我来写一下吧...场上要是提前几分钟写对就能a5题了呜呜前置知识：多重集的全排列，快速幂求逆元，阶乘　题目大意：　小红要破解密码，密码是一串0~9的数字，已知每个数字出现的次数，小红每次尝试以后密码都会重置，每个数字出现的次数不变。小红想知道自己尝试次数的期望...

快速幂快速幂求逆元期望

2021-08-27

14 699

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

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

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

2021-08-16

4 1140