算法概论-作业1-席景科老师 问题 F: algorithm-快速幂

已于 2022-03-29 09:13:21 修改
阅读量946 收藏 5
点赞数 5
分类专栏： 中国矿业大学计算机学院作业 文章标签： 算法 幂函数 c++
于 2021-10-19 10:32:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/allllloo/article/details/120841292
版权
本文介绍了如何解决算法作业中快速幂问题，重点在于C++实现过程中如何避免整数溢出，适用于处理大整数计算，最多处理50组测试样例，每个样例不超过25000。

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

问题 F: algorithm-快速幂

题目描述
在这里插入图片描述

输入
多组测试样例，最多50组。每组测试样例给定一个整数x(1<=x<=25000)
输出
对每个样例，输出一行，代表f(x)对100000007取余的结果。

样例输入
3
4
5
样例输出
33
289
3414

C++:一定要注意数据类型,防止溢出

#include<bits/stdc++.h> 
using namespace std;
const long long N
最低0.47元/天 解锁文章
题解：奶牛的聚会（三分）
晚安(￣o￣) . z Z
06-16 1545
三分思路详解 题目描述 农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会带来的消极情绪之和最小，输出消极情绪之和的最小值。...
算法概论-作业1-席景科老师 问题 C: algorithm-矩阵连乘
allllloo的博客
10-19 642
问题 C: algorithm-矩阵连乘 题目描述 给定n个矩阵{A1,A2,…,An}，及m个矩阵连乘的表达式，判断每个矩阵连乘表达式是否满足矩阵乘法法则，如果满足，则计算矩阵的最小连乘次数，如果不满足输出“MengMengDa“。 输入 输入数据由多组数据组成（不超过10组样例）。每组数据格式如下： 第一行是2个整数n (1≤n≤26)和m(1≤m≤3)，表示矩阵的个数。 接下来n行，每行有一个大写字母，表示矩阵的名字，后面有两个整数r和c，分别表示该矩阵的行数和列数，其中1<r, c<10
快速幂及大数运算——Algorithm
Q_Outsider的博客
09-26 396
快速幂及大数运算——Algorithm
CUMTOJ:algorithm-快速幂(题解）
hxy200201的博客
10-22 562
题目描述 输入 多组测试样例，最多50组。每组测试样例给定一个整数x(1<=x<=25000) 输出 对每个样例，输出一行，代表f(x)对100000007取余的结果。 样例输入 3 4 5 样例输出 33 289 3414 python代码 while(1): n=eval(input()) temp=0; for i in range(1,n+1): temp+=pow(i,i,100000007) va.
算法概论-作业3-席景科老师 E 凯撒加密法
allllloo的博客
11-09 200
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;i++) typedef long long LL; int main() { int t; cin>>t; while(t--) { string k; int c; cin>>k>>c;
算法导论OJ-快速幂
m0_54002804的博客
10-27 615
算法导论OJ-快速幂一、原题目1.题目描述2.输入3.输出4.样例输入5.样例输出二、代码 一、原题目 1.题目描述 给定f(x)f(x)f(x)，求f(x)f(x)f(x)对100000007取余的结果，其中： f(x)=∑i=1xpow(i,i)+1f(x)=\sum_{i=1}^{x}pow(i,i) + 1f(x)=i=1∑x​pow(i,i)+1 2.输入 多组测试样例，最多50组。每组测试样例给定一个整数x(1<=x<=25000) 3.输出 对每个样例，输出一行，代表f(
算法概论-作业1-席景科老师 问题 D: algorithm-沙子的质量
allllloo的博客
10-19 681
问题 D: algorithm-沙子的质量 题目描述 设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为1 3 5 2我们可以先合并1、2堆，代价为4，得到4 5 2又合并1，2堆，代价为9，得到9 2，再合并得到11，总代价为4+9+11=24，
算法概论-作业1-席景科老师 问题 I: algorithm-奶牛的聚会
allllloo的博客
10-19 328
问题 I: algorithm-奶牛的聚会 题目描述 农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会带来的消极情绪之和最小，输出消极情绪之和的最小值。 输入 第一行包含一个整数 Ca(Ca<=20) ，表示有 Ca 组测试数据
算法概论-作业1-席景科老师 问题 E: algorithm-求第k小
allllloo的博客
10-19 375
问题 E: algorithm-求第k小 题目描述 给定n(1<=n<=1000000)个元素，求第k小数(1<=k<=n)。 输入 一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。 输出 输出一行，输出第k小数。 样例输入 5 2 1 5 3 2 4 样例输出 2 C++ #include<bits/stdc++.h> using namespace std; const long N=1000000+5; int f[N]; int
算法上机考试复习
0verWatch的博客
11-08 2945
前言 最近要上机考试，因此还是对以前做过的题目做一个复习回顾，自己重新手写一遍，纯属回顾，代码风格不好请海涵，考完试以后我把考了的点都标记了一下方便以后学弟学妹们复习了，2333 迭代递归 汽水瓶(考试考了类似的) 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，...
算法导论F 快速幂(快速幂，OJ里的一点小坑点)
最新发布
m0_66606474的博客
11-05 181
给定x,求f(x)对100000007取余的结果。
坑爹水题——数列
INCINCIBLE的博客
06-06 1129
数列A的满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果。 输入格式 第1行包含4个整数n,A0,x,y 输出格式 只有1行包含1个整数，An模100000007后的结果。 样例输入 样例输入1： 1000 333 1 233 样例输入2： 100 2 3 3 样例输出 样例输出1： 233333 样
斐波那契数列
dieyao5340的博客
06-24 121
解析 利用基本运算规则，(a + b) % p = (a % p + b % p) % p ，考虑一个一个递推。写一个flag表示当前求到第几个数，以falg为基准，flag+1为下一个数，flag为当前的数，flag-1为上一个数， 得出递推公式：shulie[flag+1]=shulie[flag]+shulie[flag-1] 因为第1第2个%100000007都是1，所...
【题解】- 【AcWing】- 777.字符串乘方
Kapo1的博客
01-18 1281
777.字符串乘方 题目描述 给定两个字符串a和b,我们定义a*b为他们的连接。 例如，如果a=”abc” 而b=”def”， 则a*b=”abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0 = ””(空字符串)，a(n+1)=a∗a(n)。 输入格式 输入包含多组测试样例，每组测试样例占一行。 每组样例包含一个字符串s，s的长度不超过100。 最后的测试样...
为什么要对1000000007取模（取余）
热门推荐
吉大秦少游
12-07 1万+
大数阶乘，大数的排列组合等，一般都要求将输出结果对1000000007取模（取余）为什么总是1000000007呢= = 大概≖‿≖✧是因为：（我猜的，不服你打我呀~）1. 1000000007是一个质数（素数），对质数取余能最大程度避免冲突～2. int32位的最大值为2147483647，所以对于int32位来说1000000007足够大3. int64位的最大值为2^63-1，对于1000...
51nod 1113 矩阵连乘快速幂模板 （对100000007取模）
智浩的博客
07-26 1751
#include #include #include #include #include #define ll long long #define M 1000000007 #define N 2 using namespace std; struct mat { ll m[N][N]; }; mat A= { 1,1,
oj第六周作业题解
weixin_39907661的博客
11-25 2069
oj第六周作业题解 probelm B 1230 小明A+B 题目描述： 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15
为什么要对1000000007取模
柳婼 の blog
07-22 1万+
大数阶乘，大数的排列组合等，一般都要求将输出结果对1000000007取模 为什么总是1000000007呢= = 大概≖‿≖✧是因为： 1.1000000007是一个质数 2.int32位的最大值为2147483647，所以对于int32位来说1000000007足够大 3.int64位的最大值为2^63-1，对于1000000007来说它的平方不会在int64中溢出 所以在大数相乘的时候，因...
算法概论：英文版电子书精华
"这是一份关于算法概论的英文版电子书讲义，由S.Dasgupta、C.H.Papadimitriou和U.V.Vazirani合著，包含了算法的基础知识和多种算法的介绍。" 这份电子书详细介绍了算法的基础概念和应用，旨在帮助读者理解和掌握...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值