![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
sshs_ljh
一个小菜鸡
展开
-
200720-NOIP基础测试 字符串操作(组合数学)
这是今天基础(并不)测试的T3…顺便去学了一下乘法逆元… …链接题意:给定一个字符串S和一个整数k,要求用任意一个小写字母插入S中的任意位置,重复k次,求能构成多少个不同的字符串。(答案对1e9+71e9+71e9+7取模)这里画了一张草图。设原串长为mmm,插入nnn个字母,插完后总长度为n+mn+mn+m。首先我们钦定最后一次出现的原串为原串,举个例子:S为oofoofoof,插入后为oofooffoofooffoofooff,则第3、4个ooo和最后一个fff为S。然后我们枚举原串第一个原创 2020-07-20 22:56:13 · 148 阅读 · 0 评论 -
19/11/08 CSP-S模拟 T1(数论,数学)(乘法逆元)&T2(模拟)
今天的题比之前的简单,但我也只拿了5分,主要是T1乘法求逆不会,数据都没法输。T2我今天才知道queue可以定义一个数组,这样我就可以省去许多lll,rrr的指针移动的分析qwq~~。好了,说正事T1一道纯数学的题。已知p0=0p_0=0p0=0,p2n=1p_{2n}=1p2n=1,pi=a∗pi−1+b∗pi+c∗pi+1p_i=a*p_{i-1}+b*p_i+c*p_{i+1...原创 2019-11-08 20:43:55 · 173 阅读 · 0 评论