#25. 何乙己-2

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: Violet956

题目描述

有几回,高一孩子听得笑声,也赶热闹,围住了HJ。 他便给他们一人一个线段树节点。孩子写完pushdown,仍然不散,眼睛都望着评测机。何杰着了慌,伸开五指将屏幕罩住, 弯腰下去说道,“AC了,我已经AC了。”直起身又看一看屏幕,自己摇头说,“不T不T!T乎哉?不T也。” 于是这一群孩子都在一片 WA 声里走散了。

HJ特别喜欢树。

(不过最近他正在研究最短路算法,也就是DiSjkJstra算法!)

现在HJ把一棵树丢给了你,这棵树是一棵完全二叉树, 它的根节点是1,对于1来说,它有两个儿子,LsonRson,你需要做的是:

给你一个 m1,m2 , 求出 Lson 的子树以及它本身所有节点中,选出 m1 个节点的组合, 以及 Rson 的子树以及它本身所有节点中,选出 m2 个节点的组合。 将他们加起来,答案对 19260817 取模。