sum of power——大数取模

小灰灰 2022-06-16 09:22 146阅读 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 条评论，146人围观）

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

相关阅读

相关 1706: 大数取模

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

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

相关 Power of Cryptography

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

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

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

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

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

相关 sum of power——大数取模

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

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

相关 342.Power of Four

/ Given an integer (signed 32 bits), write a function to check whether it is a p

桃扇骨/ 2022年06月09日 05:38/ 0 赞/ 170 阅读

相关 231.Power of Two

/\ Given an integer, write a function to determine if it is a power of two. \/

深碍√TFBOYSˉ_/ 2022年06月08日 22:22/ 0 赞/ 144 阅读

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

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

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

相关 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 赞/ 135 阅读

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

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

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

相关大数模运算(JSU-ZJJ)

题目描述给定任意位数长度的两个整数，求第一个整数对第二整数的模数。输入每个测试用例含有两个整数，代表两个任意位数长度的整数A，B。输出计算出这两个任

柔光的暖阳◎/ 2022年04月03日 02:30/ 0 赞/ 166 阅读