codevs1851 越狱

题目描述 Description

监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱

输入描述 Input Description

输入两个整数M，N.1<=M<=10^8,1<=N<=10^12

输出描述 Output Description

可能越狱的状态数，模100003取余

样例输入 Sample Input

2 3

样例输出 Sample Output

数据范围及提示 Data Size & Hint

6种状态为(000)(001)(011)(100)(110)(111)

#include <stdio.h>
#include <algorithm>
using namespace std;
long long u=100003;
long long pow(long long a,long long b){if(b==0) return 1;else if(b==1) return a%u;else{long long ans=pow(a,b/2);ans=(ans*ans)%u;if(b%2) ans=(ans*a)%u;return ans%u;}
}
int main(){long long n,m;scanf("%lld%lld",&m,&n);printf("%lld",(pow(m,n)%u-(pow(m-1,n-1)*m)%u+u)%u);return 0;
}

codevs1851 越狱相关推荐

【codevs1851】越狱，快速幂数学
越狱 2008年湖南省队选拔赛时间限制: 10 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 监狱有连续编号为1-N的N个房间,每个房 ...
windows phone 越狱教程:利用学生帐号解锁并部署软件教程(图文并茂)
之前老是看到有学生帐号可以越狱,但一直以来都觉得比较复杂,不想下手. 近日,TX微信出来了,很多人都想装,可是装不了, 所以下决心研究一下学生帐号越狱. 网上看教程,发现很多都是不全面,有些只有一半, ...
ios11更新提示信任_Odyssey越狱工具体验、Cydia更新
Hi 大家好我是你们的搞机哥,搞机从不间断,请随时关注 Cydia Installer 1.1.34 更新,提高稳定性, 与不稳定的插件安装时候的报错等问题. 源地址:https://apt.bin ...
iOS逆向(4)-代码注入，非越狱窃取微信密码
利用LLDB对微信进行分析,然后利用分析的结果,再逐步讲解如何Hook微信的登录过程,截获微信密码. 在上一篇文章(APP重签名)中,已经介绍了如何对APP重签名,并且利用XCode将微信跑起来,既然 ...
iphone越狱神器
前阵子刚刚换了iphone5,老婆的4就留给我了.一到手就决定越狱,无意中发现了一款越狱神器:爱思助手http://www.i4.cn/ 确实很好用转载于:https://blog.51cto.co ...
1008: [HNOI2008]越狱（计数问题）
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11361 Solved: 4914 [Submit][Stat ...
iOS7系统iLEX RAT冬青鼠安装教程：无需刷机还原纯净越狱系统
全网科技温馨提醒:iLEX RAT和Semi-Restore的作用都是让你的已越狱的设备恢复至越狱的初始状态. 可是要注意无论你是用iLexRAT冬青鼠还是Semi-restore.对于还原来说都存 ...
向iOS越狱彻底说再见！
老牌第三方软件商店 Cydia 关闭在即,iPhone 越狱时代又见落日归途? 作者 | 仲培艺出品 | CSDN Cydia 线上商店是针对完成越狱的 iOS 设备的一种破解软件,在越狱过程中被装 ...
史上最强iPhone越狱工具诞生，而且是开源！
源 / 开源最前线前不久,一位名为Axi0mx的开发人员发布了一个名为Checkm8的iPhone破解程序,而且是开源的. Checkm8利用iOS原始代码中Bootrom代码的漏洞,这一漏洞在20 ...

codevs1851 越狱

codevs1851 越狱相关推荐

最新文章

热门文章