快速幂
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
BZOJ1008 越狱 (快速幂)
题目大意给出序列长度n和颜色数m,求出存在相邻元素颜色相同的染色方案数。题解正难反易 因为正向解决这个问题比较困难,所以我们可以将问题转化为求出不存在相邻元素颜色相同的染色方案数,然后用所有排列的情况减去。对于序列中的每一个人,只要和前一个人的颜色不同就可以了,所以共有m-1种选择。对于第一个人无论选什么颜色都可以,那么就有m种选择。所以ans=m^n-m*(m-1)^(n-1)。代码#inclu原创 2017-04-07 08:51:46 · 432 阅读 · 0 评论 -
【HDU 6395】暑期多校day7 Sequence (除法分块、矩阵快速幂)
题目大意 求 Fn ,(n<=1e9)。 ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪F1=AF2=BFn=Fn−2∗C+Fn−1∗D+⌊Pn⌋{F1=AF2=BFn=Fn−2∗C+Fn−1∗D+⌊Pn⌋ \begin{cases} F_1=A \\\\ F_2=B \\\\ F_n=F_{n-2}*C+F_{n-1}*D+ \lfloor \frac {P}{n} \rfloor \\\\ ...原创 2018-08-14 20:52:19 · 198 阅读 · 0 评论