sum of power——大数取模

小灰灰 2022-06-16 09:22 199阅读 0赞

Think:  
1大数取模  
2相似题目——可考虑快速幂优化

[SDUT题目链接][SDUT]

sum of power  
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description  
Calculate ![这里写图片描述][SouthEast] mod (1000000000+7) for given n，m.

Input  
Input contains two integers n,m(1≤n≤1000,0≤m≤10).

Output  
Output the answer in a single line.

Example Input  
10 0

Example Output  
10

Hint

Author  
“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    #define mod 1000000007///预定义
    
    int main()
    {
        long long sum, sun;
        int n, m, i, j;
        while(scanf("%d %d", &n, &m) != EOF)
        {
            sum = 0;
            for(i = 1; i <= n; i++){
                sun = 1;
                for(j = 0; j < m; j++){
                    sun = (sun * i) % mod;///及时取模，避免超出存储范围
                }
                sum = (sum + sun) % mod;///及时取模，避免超出数据范围
            }
            printf("%lld\n", sum);
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 0ms
    Take Memory: 192KB
    Submit time: 2017-05-11 21:19:26
    ****************************************************/

[SDUT]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3899
[SouthEast]: /images/20220616/968e40fc42534629b2f396628044ca80.png

发表评论取消回复

表情：

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

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

相关阅读

相关 1706: 大数取模

1706: 大数取模时间限制: 1 Sec 内存限制: 32 MB 提交: 10 解决: 9 您该题的状态：已完成 \[[提交][Link 1]\]\[[状

灰太狼/ 2024年02月18日 22:17/ 0 赞/ 60 阅读

相关 hdu5832（大数取模）

A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (J

Bertha 。/ 2024年02月18日 14:26/ 0 赞/ 33 阅读

相关 python基础--除法，取整，取模（取余）（/,//,%），以及int最大值，大数乘法

1. 内容简介：在算术运算中，加减乘比较容易理解，分别用+，-，\来表示；但是，经常容易混淆的是除法，取整，取模这三个操作，今天主要演示除法，取整，取模的用法，以及一些注意

叁歲伎倆/ 2023年10月18日 09:49/ 0 赞/ 9 阅读

相关 Power of Cryptography

Power of Cryptography <table> <tbody> <tr> <td><strong>Time Limit:</strong> 10

﹏ヽ暗。殇╰゛Y/ 2022年07月16日 01:16/ 0 赞/ 163 阅读

相关 Parity check——打表找规律+大数取模

Think： 1打表找规律，寻找循环节 2字符串存储大数+大数取模 [SDUT题目链接][SDUT] Parity check Time Limit: 2000

缺乏、安全感/ 2022年06月16日 09:23/ 0 赞/ 217 阅读

相关 sum of power——大数取模

Think: 1大数取模 2相似题目——可考虑快速幂优化 [SDUT题目链接][SDUT] sum of power Time Limit: 1000MS Me

小灰灰/ 2022年06月16日 09:22/ 0 赞/ 200 阅读

相关 java 大数取模（有可运行代码和详细注解）

package dashu; //这是我的包名字，这个可以按规则任意起 import java.util.; import java

淩亂°似流年/ 2022年06月08日 05:52/ 0 赞/ 260 阅读

相关 Large Division LightOJ - 1214 (大数取模)

Given two integers, a and b, you should check whether a is divisible by b or not. We kno

Love The Way You Lie/ 2022年05月19日 13:41/ 0 赞/ 171 阅读

相关大数取余模板

include<stdio.h> include<stdlib.h> include<string.h> int big(int BigNum[

悠悠/ 2022年05月17日 13:19/ 0 赞/ 192 阅读

相关大数取模-HDU 5832-A water problem

大数取模-HDU 5832-A water problem -------------------- 题目链接： [A water problem]

柔光的暖阳◎/ 2022年05月15日 06:57/ 0 赞/ 215 阅读