摘要：T1转圈游戏 十月のsecret 题解：快速幂 代码： #include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; int n,m,k,x; void read(int 阅读全文

摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个 阅读全文

摘要：题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 阅读全文

摘要：传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 阅读全文