
暑假集训第二次积分赛补题
HPU2_2
这个作者很懒,什么都没留下…
展开
-
又是斐波那契数列??
大家都知道斐波那契数列吧?斐波那契数列的定义是这样的: f0 = 0; f1 = 1; fi = fi-1 + fi-2现在给你一个数x,聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证x一定有对应的项y,且 2 <= y < 1e4)输入 第一行一个整数T,表示测试组数。 之后的T行,每行一个数x 输出 对于每个测试数据,输出一行表示数x是第几项 样例...原创 2018-07-30 10:52:46 · 309 阅读 · 0 评论 -
zz’s math problem Ⅰ
题目描述 有些人心如花木,皆向阳而生 ————《剑来》 zz很喜欢数学,但是他又是一个数学渣,我们称这种生物叫做学渣, zz又碰到了一个数学小问题,定义一个函数P (x) 例如:P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于x大的数z的函数值和x相等, 即P...原创 2018-07-30 11:31:10 · 177 阅读 · 0 评论 -
又是划分问题
题目描述 给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法?? 结果可能很大,我们输出对1e9+7取模的结果 输入 一个正整数n,代表要划分的数; 1<=n<=1e7 输出 输出可划分的方法数 样例输入 15 67 样例输出 26 2030 提示 当n=6时,我们可以将其划分为 1 1 1 1 1 1 1 1 1 1 2 1 ...原创 2018-07-30 15:04:51 · 158 阅读 · 0 评论 -
台阶问题
题目描述 有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。 输入 多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的结果。 样例输入 5 2 样例输出 8 N=1:根据显然定理,只有1种走法 ...原创 2018-07-30 15:36:45 · 4283 阅读 · 0 评论