Codeforces 963A Alternating Sum ( 思维 && 数论 )

题意 : 题目链接

分析 :

Tutorial 讲的很清楚

至于为什么这样去考虑

算是一个经验问题吧

如果一个问题要你给出模意义下的答案

就多考虑一下答案是要用逆元构造出来

也就说明有除法的存在

那么可以去考虑等比数列或者等差数列求和公式等

#include<bits/stdc++.h>
#define LL long long
using namespace std;
;

LL pow_mod(LL a, LL b)
{
    LL ret = ;
    while(b){
        ) ret = (ret * a) % mod;
        a = (a * a) % mod;
        b >>= ;
    }return ret;
}

LL inv(LL a)
{ ); }

LL n, a, b, k, tmp;
int main(void)
{
    ios::sync_with_stdio();

    cin>>n>>a>>b>>k;

    string str;
    cin>>str;

    LL a0 = ;
    ; i<k; i++){
        tmp = ( pow_mod(a, n-i) * pow_mod(b, i) ) % mod;
        if(str[i] == '-') a0 = ((a0 - tmp) + mod) % mod;
        else a0 = (a0 + tmp) % mod;
    }

    LL inv_a = inv(a);
    tmp = (b * inv_a)%mod;
    LL q = pow_mod(tmp, k);

    LL res;

    ){
        res = (a0 * (n+)/k)%mod;
        cout<<res<<endl;
        ;
    }

    LL qq = pow_mod(tmp, n+);
    LL inv_q_1 = inv((q-+mod)%mod);
    res = (a0 * (qq -  + mod)%mod )%mod;
    res = (res * inv_q_1) % mod;

    cout<<res<<endl;
    ;
}