算法竞赛备考冲刺必刷题（C++） | 蓝桥云课 3382 区间次方和

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：蓝桥杯备考冲刺必刷题（C++） | 汇总

【题目来源】

蓝桥云课：1.区间次方和 - 蓝桥云课 (lanqiao.cn)

【题目描述】

给定一个长度为n的整数数组a以及m个查询。

每个查询包含三个整数l，r，k表示询问l~个之间所有元素的k次方和。

请对每个查询输出一个答案，答案对10^9+7取模。

【输入】

第一行输入两个整数n，m其含义如上所述。

第二行输入n