当前位置: 首页 > news >正文

P3197fwx - FanWenxuan

题目描述

监狱有n个房间,每个房间关押一个犯人,有m种宗教,每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。
答案对100,003取模。

输入格式

输入只有一行两个整数,分别代表宗教数 m和房间数n。

输出格式

输出一行一个整数代表答案。

样例 #1

样例输入 #1

2 3

样例输出 #1

6

提示

样例输入输出 1 解释

状态编号 1 号房间 2 号房间 3 号房间
1 信仰 1 信仰 1 信仰 1
2 信仰 1 信仰 1 信仰 2
3 信仰 1 信仰 2 信仰 2
4 信仰 2 信仰 1 信仰 1
5 信仰 2 信仰 2 信仰 2
6 信仰 2 信仰 2 信仰 1

数据规模与约定

对于 100%的数据,保证 1≤ m ≤10^8, 1 ≤n ≤10^{12}, 0 < k < {10}^9。

错误代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int m,n;
int f(int a,int b){if(b==0) return 1;if(b==1) return a;int t=f(a,b/2)%100003;t=t*t%100003;return t*f(a,b%2)%100003;
}
signed main() {cin >> m >> n;cout<<(f(m,n)-m*f((m-1),(n-1)))%100003;		return 0;
}

代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int m,n;
int f(int a,int b){if(b==0) return 1;if(b==1) return a%100003;int t=f(a,b/2)%100003;t=t*t%100003;return t*f(a,b%2)%100003;
}
signed main() {cin >> m >> n;cout<<(f(m,n)-m*f(m-1,n-1)%100003+100003)%100003;		return 0;
}
http://www.hskmm.com/?act=detail&tid=18814

相关文章:

  • 2025年AI大模型赋能智能座舱研究报告:技术、资本与市场|附20+份报告PDF、数据仪表盘汇总下载
  • 专题:2025年AI Agent智能体行业洞察报告|附110+份报告PDF、数据仪表盘汇总下载
  • 开启我的Java旅程
  • MYSQL: 时间戳演示
  • 自动化测试用例结构分析
  • 谷歌新款具身智能模型 Gemini Robotics 1.5 和 Gemini Robotics-ER 1.5
  • 完整教程:测试自动化教程:Parasoft如何流重定向与单元测试自动化
  • 用 Zig 实现英文数字验证码识别
  • 用 Crystal 实现英文数字验证码识别工具
  • 基于 Nim 的英文数字验证码识别工具实现
  • 完整教程:数组(Java基础语法)
  • AI信任心理学:构建可信赖人工智能系统的实用指南
  • 英语_阅读_Robot
  • 模仿Teamcenter(UIHealthDetector) 实现 系统托盘
  • 一个纯净的自动微分框架—autograd
  • PHP 8.2 vs PHP 8.3 对比:新功能、性能提升和迁移技巧
  • 使用油猴脚本去除浏览器搜索的URL后缀,减少广告
  • 浅谈并分享一种较为高效的学习方法
  • 英语_阅读_Industry 4.0_待读
  • Python获取CPU和内存使用率
  • 解决Python requests库POST请求参数顺序问题
  • 使用Tabs选项卡组件快速搭建鸿蒙APP框架
  • 完整教程:从另一个视角看Transformer:注意力机制就是可微分的k-NN算法
  • ACM 杂题选做 题解合集
  • | 和 || 的区别详解及应用场景对比
  • Kubernetes技巧:使用Prometheus监控Pod性能指标
  • 2025.9.27——1橙
  • 在Java 12环境中配置和部署Apache Tomcat
  • android pdf框架-14,mupdf重排 - 详解
  • 详细介绍:基于物联网的智能衣柜系统的设计(论文+源码)