![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-快速幂
Endless_Way
这个作者很懒,什么都没留下…
展开
-
BZOJ 1008 [HNOI2008]越狱
越狱的方案数难算,不越狱的方案数好算。直接将总方案数减去不越狱方案数即可。·总方案数:m^n ·不越狱方案数:m*(m-1)^(n-1) (除了第一个监狱,其它的监狱都只能取与前一个监狱不同的宗教,即m-1种)快速幂+取模。#include<cstdio>#define MOD 100003long long fpow(long long base, long long p){ lo原创 2016-08-01 13:09:55 · 300 阅读 · 0 评论 -
BZOJ 3992 [SDOI2015]序列统计
NTT+矩阵快速幂懒得写了,orz链接:http://blog.csdn.net/ied98/article/details/46852805#include<cstdio>#include<cstring>#include<algorithm>#define N 17005#define MOD 1004535809using namespace std;namespace runzh原创 2017-04-27 23:47:01 · 331 阅读 · 0 评论