bzoj 1008: [HNOI2008]越狱

最新推荐文章于 2025-08-19 14:43:05 发布

weixin_30371875

最新推荐文章于 2025-08-19 14:43:05 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/lxy8584099/p/10145687.html

本文介绍了一个使用C++解决特定数学问题的方法，该问题是计算在给定条件下可能发生的方案数。通过公式n^m-m*(m-1)^(n-1)，并在程序中实现了快速幂算法，确保了计算的效率。代码已经过测试，结果被标记为正确接受。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

鸣谢 Thinkofblank

推荐做过类似的题

/**************************************************************
    Problem: 1008
    User: lxy8584099
    Language: C++
    Result: Accepted
    Time:4 ms
    Memory:820 kb
****************************************************************/
 
/*
    可能发生的方案数 = 总方案数 - 不可能发生的方案数
                     = n^m - m*(m-1)^(n-1) 
*/
 
#include<cstdio>
#define ll long long
using namespace std;
const int MOD=100003;
ll ksm(ll a,ll b,ll p)
{
    ll res=1;
    for(;b;b>>=1,(a*=a)%=p) if(b&1) (res*=a)%=p;
    return res;
}
int main()
{
    ll n,m;scanf("%lld%lld",&m,&n);
    ll res=ksm(m,n,MOD);
    res=res-(m*ksm(m-1,n-1,MOD))%MOD;
    res=(res%MOD+MOD)%MOD;
    printf("%lld\n",res);
    return 0;
}