bzoj1008 容斥

最新推荐文章于 2019-03-02 10:29:42 发布

EMber _

最新推荐文章于 2019-03-02 10:29:42 发布

阅读量242

点赞数

分类专栏： bzoj 容斥文章标签：容斥

本文链接：https://blog.csdn.net/qq_35866453/article/details/55106693

版权

bzoj 同时被 2 个专栏收录

452 篇文章 0 订阅

订阅专栏

容斥

11 篇文章 0 订阅

订阅专栏

%题意就不说了。

水的一匹的容斥，直接做。m^n-m*(m-1)^(n-1),正难则反。。结果输出lld前面手抖少打了个%。。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
typedef long long ll;
const int mo=100003;
ll n,m;
inline ll pow(ll a,ll b)
{
    ll ans=1;
    while (b)
    {
        if (b&1)ans=ans*a%mo;
        a=a*a%mo;
        b>>=1;
    }
    return ans;
}
int main()
{
    scanf("%lld%lld",&m,&n);
    ll ans1=pow(m,n)%mo;
    ll ans2=m*pow(m-1,n-1)%mo;
    printf("%lld\n",(ans1-ans2+mo)%mo);
    return 0;
}