奥里给

题目描述 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f=3…fn=fn-1+fn-2, f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很简单，输入 n 和 m，求 fn mod m 输入格式 输入 n,m。 输出格式 输出 第n项 mod m 样例输入 5 1000 样例输出 5 数据范围与提示 1≤n≤2×10^9, 1≤m≤10^9+10 解题思路： 暴力会超时； 所以可以用矩阵乘法来解。 我们已知： f[i] =1*f[i-1]+1*

题目描述 如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。 请你计算不大于 n 的最大反素数。 输入格式 一行一个正整数 n。 输出格式 只包含一个整数，即不大于 n 的最大反素数。 样例 Input 1000 Output 840 数据范围与提示 对于 10% 的数据，1≤n≤103； 对于 40% 的数据，1≤n≤106； 对于 100% 的数据，1≤n≤

题目描述 有一种有趣的游戏，玩法如下： 玩家：2 人； 道具：N 颗石子； 规则： 游戏双方轮流取石子； 每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）； 石子取光，则游戏结束； 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明，问最后谁会获胜？ 输入格式 输入仅一行，两个整数 N 和 K 。 输出格式 输出仅一行，一个整数，若先手获胜输出 1，后手获胜输出 2。 样例 Input 23 3 Output 1 数据范围与提示 对于全部数据，1≤N≤10^5,1≤K≤N。 巴什博弈 因为每次

给几个人买竹子，长度为n，则小于n且和n互质的正整数的个数为其幸运数，求幸运数大于n的最小值