HDU6027-Easy Summation-简单数学

最新推荐文章于 2018-09-06 08:02:00 发布

Inter_siting

最新推荐文章于 2018-09-06 08:02:00 发布

阅读量664

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-数学-水题文章标签： HDU简单数学

本文链接：https://blog.youkuaiyun.com/survivorone/article/details/71374888

ACM-数学-水题专栏收录该内容

4 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的题目6027的解答思路及完整代码实现。该题涉及大数运算及快速幂算法，通过双重循环实现了对每个数进行k次乘方并求模的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6027
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
#define FOR(i,k,n) for(int i=k;i<n;i++)
#define FORR(i,k,n) for(int i=k;i<=n;i++)
#define scan(a) scanf("%d",&a)
#define scann(a,b) scanf("%d%d",&a,&b)
#define scannn(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mst(a,n)  memset(a,n,sizeof(a))
#define ll long long
#define N 1005
#define mod 1000000007
#define INF 0x3f3f3f3f
const double eps=1e-8;
const double pi=acos(-1.0);
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t;
    cin>>t;
    while(t--)
    {
        ll n,k;
        cin>>n>>k;
        ll ans=0;
        for(ll i=1;i<=n;i++)
        {
            ll tmp=1;
            for(ll j=0;j<k;j++)
            {
                tmp=tmp*i%mod;
            }
            ans=(ans+tmp)%mod;
        }
        cout<<ans<<endl;
    }
    return 0;
}