![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
faojie
...
展开
-
BZOJ 1008: [HNOI2008]越狱
BZOJ 1008: [HNOI2008]越狱题目Time Limit: 1 Sec Memory Limit: 162 MBDescription 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12原创 2017-05-14 20:20:36 · 270 阅读 · 0 评论 -
Vijos P1049 送给圣诞夜的礼品
Vijos P1049 送给圣诞夜的礼品 题目 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起来,说明了自己的看法:“现在你们有n个礼品,其质量也就是降序排列的。那么为了使得这个礼品序列保持平原创 2018-01-23 20:56:44 · 219 阅读 · 0 评论 -
Vijos P1603 迷宫
Vijos P1603 迷宫 题目 背景 还是一道水题 描述 在某个神秘的星球上有一个游乐园 游乐园里有一个奇怪的迷宫,迷宫内有n个点,每个点之间都可能会有一条有向边(可能会有自环) 现在游乐园主有个问题想请你帮忙: 问:从s点走到f点,恰好走过m条边(边可以重复走),总共有多种不同的方案(两种方案只要有一条边不同,就是不同方案) 现在你只需要输出方案数对P取模的结果就可以了原创 2018-01-10 21:02:00 · 357 阅读 · 0 评论