我帮你看看qwq稍等qwq
by 桃夭 @ 2018-11-09 20:28:08
@[黎笙](/space/show?uid=22372) 谢谢qwq
by 墨舞灵纯 @ 2018-11-09 20:29:54
乘法逆元是可以线性求的,如果这样写数据一大就可能会T。附上线性求逆元代码:
inv[1]=1;
for(int i=2;i<=n;i++)
inv[i]=(mod-mod/i)*inv[mod%i]%mod;
这样把每个inv加起来就可以了
by mushroomha @ 2018-11-09 20:30:22
不对不是加起来,是分开输出
by mushroomha @ 2018-11-09 20:31:21
@[mushroomha](/space/show?uid=73531) 谢谢qwq,可是这个式子怎么推出的qwq?
by 墨舞灵纯 @ 2018-11-09 20:32:23
抱歉哈,我只是背的板,只是个蓝名的蒟蒻
by mushroomha @ 2018-11-09 20:34:08
@[mushroomha](/space/show?uid=73531) 好吧,谢谢啦qwq
by 墨舞灵纯 @ 2018-11-09 20:34:24
@[墨舞灵纯](/space/show?uid=87724)
你可以试试这样
```cpp
k[1]=1;
for (int i=2;i<=n;++i)
{
k[i]=(long long)(m-m/i)*k[m%i]%m;
}
for (int i=1;i<=n;++i)
{
cout<<k[i]<<"\n";
}
```
by 桃夭 @ 2018-11-09 20:35:01
@[墨舞灵纯](/space/show?uid=87724) 1~n在%m意义下的乘法逆元
by 桃夭 @ 2018-11-09 20:35:32
@[黎笙](/space/show?uid=22372) 谢谢qwq,可是这个式子到底怎么推出来的啊qwq?
by 墨舞灵纯 @ 2018-11-09 20:35:47