题目描述 斐波那契数列定义如下: F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,…… an,求对应的斐波那契数的最小公倍数,由于数字…
「2017 山东一轮集训 Day2」Pair
题目大意 给出一个长度为 n的数列 {ai} 和一个长度为 m 的数列 {bi} ,求 {ai} 有多少个长度为 m 的连续子数列能与 {bi} 匹配。 两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以在重排…
「2017 山东一轮集训 Day1」Set
题目大意 给出 n 个非负整数,将数划分成两个集合,记为一号集合和二号集合。x1 为一号集合中所有数的异或和,x2 为二号集合中所有数的异或和。在最大化 x1+x2 的前提下,最小化 x1 。 输入格式 一个n 然后跟着…
「2017 山东一轮集训 Day1」Sum
题目大意 求有多少 n 位十进制数是 p 的倍数且每位之和小于等于 m (对0..mm都要求),允许前导 0 ,答案对 998244353 取模。 输入格式 三个数n, mm, p 输出格式 mm + 1个数 分别表示m…