Easy Summation

心已赠人 2022-05-15 04:24 126阅读 0赞

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 10 9+7.

Sample Input  
3  
2 5  
4 2  
4 1

Sample Output  
33  
30  
10  
分析：

由于数据太大 最好用long long类型 最后结果要对1000000007取模

代码总览：

#include <stdio.h>
    #define N 1000000007
    long long maxx(long long x,long long n)
    {
        long long t=1,i;
        for(i=1;i<=n;i++)
        {
            t=t*x;
            t=t%N;//防止数据过大
        }
        return t;   
    }
    int main()
    {
        long long t,a,b,i,sum;
        scanf("%lld",&t);
        while(t--){
            sum=0;
            scanf("%lld %lld",&a,&b);
            for(i=1;i<=a;i++)
            {
                sum=sum+maxx(i,b);
                sum=sum%N;//防止数据过大
            }
            printf("%lld\n",sum);   
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Easy make - emake

rom: [http://code.google.com/p/easymake/wiki/ChineseDoc][http_code.google.com_p_easym...

以你之姓@/ 2024年04月19日 14:04/ 0 赞/ 62 阅读

相关 Palindromes _easy version

Palindromes \_easy version Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目

约定不等于承诺〃/ 2022年08月10日 04:55/ 0 赞/ 133 阅读

相关 Tiling_easy version

Tiling\_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32

谁借莪１个温暖的怀抱￠/ 2022年08月07日 15:58/ 0 赞/ 51 阅读

相关 Easy Summation

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

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

相关杭电 6027 Easy Summation

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

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

相关 Easy Summation

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

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

相关 Tiling_easy version

> Description > > 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。

左手的ㄟ右手/ 2022年04月17日 00:26/ 0 赞/ 176 阅读

相关 Java 交换Easy

问题描述　　给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入格式　　第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=

柔情只为你懂/ 2022年03月26日 00:54/ 0 赞/ 156 阅读

相关 [解题报告]10302 - Summation of Polynomials

题目大意题目原文：[http://uva.onlinejudge.org/external/103/10302.pdf][http_uva.onlinejudge.or

快来打我*/ 2022年01月07日 12:51/ 0 赞/ 536 阅读

相关 Summation Order

This note is for my students (first year) who got confused in class when I showed the pr

一时失言乱红尘/ 2021年12月21日 00:01/ 0 赞/ 192 阅读