BZOJ 1008 [HNOI2008] 越狱

最新推荐文章于 2019-03-13 19:32:50 发布

原创最新推荐文章于 2019-03-13 19:32:50 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

快速幂专栏收录该内容

0 篇文章

订阅专栏

本文通过数学计算的方式探讨了在特定条件下，不同宗教信仰的人排列组合的问题。文章给出了具体的算法实现，包括初始化输入参数、快速幂运算等步骤，并最终输出符合要求的排列数量。

部署运行你感兴趣的模型镜像

这题经过神奇的数据分析，然后得出答案是 $n^m-n*{(n-1)}^{m-1}$
算了，不口胡了。总情况是 $n^m$ 种。相邻的人信仰不同的宗教共有 $n*{(n-1)}^{m-1}$ 种，相减即使越狱的可能个数。

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <algorithm>
using namespace std ;
const int mod=100003;

long long n,m;
void init (){
    cin >>n >>m;
}
long long ksm (long long now,long long x){
    long long a=1;
    while (now>0){
        if (now%2==1) a=(a*x)%mod;
        x=x*x%mod;
        now>>=1;
    }
    return a;
}
int main (){
    init ();
    long long ans=ksm (m,n);
    ans=ans-n*ksm (m-1,n-1)%mod;
    if (ans<0) ans+=mod;
    printf ("%lld",ans);
    return 0;
}

您可能感兴趣的与本文相关的镜像

Dify

AI应用

Agent编排

Dify 是一款开源的大语言模型（LLM）应用开发平台，它结合了后端即服务(Backend as a Service) 和LLMOps 的理念，让开发者能快速、高效地构建和部署生产级的生成式AI应用。它提供了包含模型兼容支持、Prompt 编排界面、RAG 引擎、Agent 框架、工作流编排等核心技术栈，并且提供了易用的界面和API，让技术和非技术人员都能参与到AI应用的开发过程中