OIer博客

题目大意：不超过n的最大反素数是多少？所谓反素数，就是（自己以内）约数个数最多的数字。 题目描述 原题来自：POI 2001 如果一个大于等于 111...

题目大意：不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解？ 题目描述 原题来自：HackerRank Equations 求不定方程：$\frac{...

题目大意：n个数，分别是2到n+1，每个数字与其质因子的颜色不能一样，至少要多少种颜色？ 题目描述 原题来自：Codeforces Round #400 B. Sherlo...

题目大意：任何大于4的偶数都可以拆成两个奇素数之和，请输出质数最小的一组拆法！ 题目描述 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴...

题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己） 题目描述 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己...

题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？ 题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

题目大意：$f_n = f_{n-1} + f_{n-2}$，$T_n = F_1 + 2F_2 + ... + nF_n$，输入n和m，求$T_n % m$。 题目描述 佳佳对数学，尤其对数列十分感兴趣。...

题目大意：求Fibonacci前n项和，n很大，怎么快速求解？ 题目描述 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问...

题目大意：求Fibonacci数列第n项，n很大，结果很大，输出模m的结果。 题目描述 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现...

题目大意：矩阵A乘以矩阵B，结果是多少？ 题目描述 矩阵 A规模为 n×m，矩阵 B 规模为 m×p，现需要你求 A×B。 矩阵相乘的定义：n×m的矩阵与 m×p 的矩阵相...