1008: [HNOI2008]越狱
2016-05-17 16:15
351 查看
BZOJ 1008
总的可能方案数:m^n
不回越狱的方案数:m*(m-1)^(n-1)
#include <bits/stdc++.h>
using namespace std;
#define MOD 100003
#define LL long long
LL POW(LL a,LL n)
{
LL b=1;
while(n>0){
if (n&1) b=(a*b)%MOD;
a=(a*a)%MOD;
n>>=1;
}
return b;
}
int main()
{
LL m,n;
cin>>m>>n;
LL ans1=POW(m,n);
LL ans2=(POW(m-1,n-1)*m)%MOD;
if (ans1<=ans2){
printf("%lld\n",ans1+MOD-ans2);
} else printf("%lld\n",ans1-ans2);
return 0;
}
总的可能方案数:m^n
不回越狱的方案数:m*(m-1)^(n-1)
#include <bits/stdc++.h>
using namespace std;
#define MOD 100003
#define LL long long
LL POW(LL a,LL n)
{
LL b=1;
while(n>0){
if (n&1) b=(a*b)%MOD;
a=(a*a)%MOD;
n>>=1;
}
return b;
}
int main()
{
LL m,n;
cin>>m>>n;
LL ans1=POW(m,n);
LL ans2=(POW(m-1,n-1)*m)%MOD;
if (ans1<=ans2){
printf("%lld\n",ans1+MOD-ans2);
} else printf("%lld\n",ans1-ans2);
return 0;
}
相关文章推荐
- netty监控
- Spring的JdbcTemplate返回表自增主键值
- ThreadLocal使用
- Appium+java代码实现上/下/左/右滑动
- iOS之网上下载数据的两种方式
- leetcode.149. Max Points on a Line
- Logstash之关系型数据库(mysql或oracle)数据入ElasticSearch
- jQuery学习笔记五:选择器集合
- apache
- AppWidget实现机制分析--应用更新时更新AppWidget深入分析
- dell 交换机 双链路冗余
- hdoj--3605--Escape(状态压缩+最大流)
- mysql-5.7.12-winx64安装教程
- TNS-00510 IBM/AIX RISC System/6000 Error: 11: Resource temporarily unavailable
- SQLite 常用函数
- Android 编程下 Touch 事件的分发和消费机制
- Android的文件系统结构
- ABP(http://www.aspnetboilerplate.com/)下载初始化
- ztree插件简单使用
- C++ 成员运算符(. 和 ->)