问题3080--AVL树

3080: AVL树

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交

题目描述

AVL树是一种平衡树，它的左右子树的高度差不能超过1。一棵高度为h的AVL树的最少节点数的递推公式为S(h)=S(h-1)+S(h-2)+1 已经知道S(1)=1,S(2)=2 现在问题是给定一个h （1<=h<=1000000000）求S(h)%m,2<=m<=1000000000

输入

输入两个数h,m,其含意如上面所述。

输出

输出S(h)%m

样例输入 Copy 

1  100
2  100
3  100

样例输出 Copy 

1
2
4

来源/分类

chenwenwen 
提交