P4948 数列求和

    • 78通过
    • 768提交
  • 题目提供者 2017sjb
  • 评测方式 云端评测
  • 标签 搜索 递归 递推
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    求数列 ${b_n \ = \ n^ka^n}$ 的前 ${n}$ 项和 ${T_n \ mod \ \left( 10^9+7 \right) }$

    输入输出格式

    输入格式:

    输入共 1 行,包含 3 个非负整数: n,a,k

    输出格式:

    输出共 1 行,包含 1 个非负整数:${T_n \ mod \ \left( 10^9+7 \right) }$

    输入输出样例

    输入样例#1: 复制
    3 4 0
    输出样例#1: 复制
    84
    输入样例#2: 复制
    3 10 1
    输出样例#2: 复制
    3210
    输入样例#3: 复制
    3 9 2
    输出样例#3: 复制
    6894

    说明

    Luogu

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。