题解 P6392 【中意】

· · 题解

这道题是个明显的数学题废话少说

我们看到2^(a+2)这个东西，就可以情不自禁地想到快速幂这个东西，本人先上个快速幂代码~

#define L long long
L qpow(L a,L b,L p){
    if(b==1) return a;
    L t=qpow(a,b/2,p);
    if(b%2){
        t=t*t%p;
        t=t*a%p;
        return t;
    }
    else return t*t%p;
}

QuickPow代码在楼上~

上面那段是求a^b%p的值。 结果还要乘以b。(要把b对998344353取模)

友情提示。。。 楼上那位也说过，不是998244353，而是998344353.

而下面的表达式，总而言之就是求b * 2^(a+2)这个东西乘以4后向上最近的整百数。

此乃本人的第一篇题解。望大家采纳！