题意：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 题解：设f[i]=有M种宗教i个房间时不发生越狱的方案数，显然f[1]=M，f[i]=f[i-1]*(M-1)。最后答案就 ...
分类：
其他好文 时间：
2017-02-26 08:06:08
阅读次数：
183
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 水题。。。 ...
分类：
其他好文 时间：
2016-12-11 12:38:15
阅读次数：
164
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 ...
分类：
其他好文 时间：
2016-10-26 01:01:13
阅读次数：
148
1008: [HNOI2008]越狱Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 输入两个整数M，N.1long long int n,m;... ...
分类：
其他好文 时间：
2016-10-14 23:52:41
阅读次数：
171
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 ...
分类：
其他好文 时间：
2016-09-02 08:49:57
阅读次数：
374
快速幂即可。然而一开始没考虑若是7%3-5%3的情况WA了。 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱 ...
分类：
其他好文 时间：
2016-07-15 09:24:30
阅读次数：
196
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 ...
分类：
其他好文 时间：
2016-04-03 23:51:17
阅读次数：
264
1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5846Solved:2494[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯...
分类：
其他好文 时间：
2015-10-14 21:16:31
阅读次数：
145
只是一简单的减法。。ans = 总的方案数-不会发生越狱的方案数一开始正着推，，，写了一灰常复杂的式子，都开始想怎么写矩阵快速幂了T^T 1 #include 2 using namespace std; 3 typedef long long LL; 4 const LL mod = 10000....
分类：
其他好文 时间：
2015-08-03 20:39:20
阅读次数：
108
1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l;i>m>>n;14 ll sum=m,ans=m,f=m,k=m-1;15 --n;16 while(n)17 ...
分类：
其他好文 时间：
2015-07-03 12:11:29
阅读次数：
100
