New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1124: 果实计数

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：70 通过：34
提交提交记录统计

题目描述

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

输入格式

输入三个整数b,n,k，范围均在[1,10^9+7]

输出格式

输出苹果数mod k后的结果

输入样例 复制 

2 10 9

输出样例 复制 

7