杭电 6027 Easy Summation

缺乏、安全感 2022-05-15 02:21 106阅读 0赞

题目链接：[点我][Link 1]  
Problem Description  
You are encountered with a traditional problem concerning the sums of powers.  
Given two integers n and k. Let f(i)=ik, please evaluate the sum f(1)+f(2)+…+f(n). The problem is simple as it looks, apart from the value of n in this question is quite large.  
Can you figure the answer out? Since the answer may be too large, please output the answer modulo 109+7.

Input  
The first line of the input contains an integer T(1≤T≤20), denoting the number of test cases.  
Each of the following T lines contains two integers n(1≤n≤10000) and k(0≤k≤5).

Output  
For each test case, print a single line containing an integer modulo 109+7.

Sample Input  
3  
2 5  
4 2  
4 1

Sample Output  
33  
30  
10

模拟，不过在求数的次方数不要直接用pow,数大的话直接会溢出的

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    const int mod=1e9+7;
    typedef long long ll;
    using namespace std;
    int main(){
        int n,t,a,b;
        ll s,sum;
        scanf("%d",&t);
        while(t--){
            scanf("%d%d",&a,&b);
            sum=0;
            for(int i=1;i<=a;i++){
                s=1;
                for(int j=0;j<b;j++){
                    s*=i;
                    if(s>mod)
                    s=s%mod;
                }
                sum+=s;
                if(sum>mod)
                    sum=sum%mod;
            }
            printf("%lld\n",sum);
        }
        return 0;
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=6027

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj2029】Palindromes _easy version

Palindromes \_easy version Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536

ゝ一纸荒年。/ 2022年09月25日 06:17/ 0 赞/ 174 阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 262 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 269 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 288 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 318 阅读

相关 Easy Summation

You are encountered with a traditional problem concerning the sums of powers. Given tw

心已赠人/ 2022年05月15日 04:24/ 0 赞/ 131 阅读

相关杭电 6027 Easy Summation

题目链接：[点我][Link 1] Problem Description You are encountered with a traditional problem

缺乏、安全感/ 2022年05月15日 02:21/ 0 赞/ 107 阅读

相关 Easy Summation

Problem Description You are encountered with a traditional problem concerning the sums

你的名字/ 2022年05月13日 12:28/ 0 赞/ 164 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 339 阅读

相关杭电2090

此题就是一道令人无法琢磨的题！哎！！我简直就无语了！！呵呵！竟然能出这题。。。。废话少说，直接ac！！！ \\\ 此题要想输出结果，还需要注意一下！在linux

约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 349 阅读