题目信息

题目类型
四级
题目年份
2021
题目题型
编程题
关 键 词
技能树

题目题干

四、技能树

题目描述m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果)。m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

两个空格分开的整数, N和K。m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 1 行: 一个整数,表示可能的技能树的个数除以9901的余数。m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #1m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 3

 m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #1m2k100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2

答案解析

相关题目

四、技能树 题目描述 设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果)。 二、输入格式 两个空格分开的整数, N和K。
三、最长公共子上升序列 题目描述 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A
二、移动办公 题目描述 假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京
一、移动路线 题目描述 桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小
四、股票买卖 题目描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N
三、带通配符的字符串匹配 题目描述 通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一
二、数字组合 题目描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式
一、怪盗基德的滑翔翼 题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作
四、上机 题目描述 又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学来到机房,坐在机位
三、田忌赛马 题目描述 你一定听过田忌赛马的故事吧?如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛。赢一局,田忌可以得到200两银子,输一局,田

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢