问题 2651 --果实计数

2651: 果实计数

题目描述

  淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。
现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。

输入

给出第1层的节点数b和层数n和k.

输出

输出苹果数mod k后的结果。

样例输入输出

输入#1 复制
2 10 9
输出#1 复制
7

提示

30%的数据保证:b<=100,n<=10, k<=100.
100%的数据保证:b<2^31,n<2^31,k<=2^15.

序号 标题 作者 发表时间 费用 订购数 操作