2014.8.2模拟赛【果实计数】
来源:互联网 发布:anker 充电宝 知乎 编辑:程序博客网 时间:2024/04/29 13:24
题目描述:
淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。
现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。
输入描述:
给出第1层的节点数b和层数n和k.
输出描述:
输出苹果数mod k后的结果。
样例输入:
2 10 9
样例输出:
7
数据范围:
30%的数据保证:b<=100,n<=10,k<=100.
100%的数据保证:b<2^31,n<2^31,k<=2^15.
快速幂裸题……
#include<cstdio>#include<iostream>#define LL long longusing namespace std;LL ans=1,mult;LL b,n,k;inline void quickpow(){mult=b;while (n){if (n&1) ans=(ans*mult)%k;mult=(mult*mult)%k;n>>=1;}}int main(){freopen("count.in","r",stdin);freopen("count.out","w",stdout);scanf("%lld%lld%lld",&b,&n,&k);quickpow();printf("%lld\n",ans%k);}
0 0
- 2014.8.2模拟赛【果实计数】
- 【复赛模拟试题】盛夏的果实
- [第二类斯特林数 组合计数] 省选模拟赛 2 B. 两弹一星 missile
- 【模拟】计数的梦
- 【NOIP模拟】计数
- 51单片机IO口模拟串口通讯2-计数法
- 果实自白书
- 【NOIP 模拟题】[山东多校联合模拟赛 day1 T1] 矩形计数(暴力)
- noip2013 计数问题 (模拟)
- 【复赛模拟试题】计数排序
- BJ模拟(1) D1T1 计数
- 2017.04.15【NOIP2017提高组】模拟赛B组 T3:菱形内的计数
- 20120725-51单片机IO口模拟串口通讯2-计数法
- 【Codeforces Round 362 (Div 2)B】【模拟】Barnicle 科学计数法转普通表示法
- 简单的模拟多线程引用计数原理
- 简单的模拟多线程引用计数原理
- BIT 程序设计 [模拟] 逻辑行计数
- noip2006 JAM计数法 (模拟)
- JAVA学习中使用Eclipse创建一个动态的WEB项目
- 单点登陆支持cs调用
- UVC(USBVideoClass)使用笔记
- linux记录锁(建议锁)的几个疑惑
- BOJ 443. 最长数链
- 2014.8.2模拟赛【果实计数】
- poj 3421 X-factor Chains(分解质因数+组合数学)
- [LeetCode] Maximum Subarray
- PHP 登录TPlink路由器
- 手机sso.
- 基于CCP协议的CAN总线
- php中POST请求
- 关于iphone开发中的@property和@synthesize的一些见解
- 最短路径