首页 > 试题广场 >

洋灰三角

[编程题]洋灰三角
  • 热度指数：147 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
    洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。
    WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数量是前一个格子的k倍再多p个，特殊地，第一个格子里放1个。
    WHZ想知道把这n个格子铺满需要多少洋灰三角。

输入描述:
第一行有3个正整数n，k，p。


输出描述:
输出一行，一个正整数，表示按照要求铺满n个格子需要多少洋灰三角，由于输出数据过大，你只需要输出答案模1000000007(1e9+7)后的结果即可。
示例1

输入

3 1 1

输出

6

说明

洋灰三角铺法：1 2 3，总计6个
示例2

输入

3 2 2

输出

15

说明

洋灰三角铺法：1 4 10，总计15个
示例3

输入

3 3 3

输出

28

说明

洋灰三角铺法：1 6 21，总计28个

备注:
对于100%的测试数据：
1 ≤ n ≤ 1000000000
1 ≤ k,p ≤ 1000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

快速幂
难度：
0条回答 12浏览

热门推荐

通过挑战的用户

查看代码

相关试题

洋灰三角

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号