快速幂思想 pta 计算N^N

最新推荐文章于 2023-02-27 00:00:49 发布
最新推荐文章于 2023-02-27 00:00:49 发布
阅读量506 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45819649/article/details/103914343
版权
该博客介绍了如何使用快速幂算法求解大数乘法问题，即计算N的N次方并取模214748364的余数。样例中给出了当N为2和3时的具体计算结果，强调了理解快速幂思想的重要性。

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

给出一个整数N，输出N^N（N的N次方）的十进制表示的值，如果这个值超过了214748364，就求结果对214748364的余数。

输入格式:
一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。

输出格式:
输出N^N对214748364的余数

输入样例:
2
2
3

输出样例:
4
27

#include<bits/stdc++.h>
using namespace std;
#define p 214748364
typedef long long LL;
LL fast(
最低0.47元/天 解锁文章
N 的 N 次方
砥砺前行 LY＿的博客
08-05 2714
题目描述 现给你一个正整数N，请问N^N的最左边的数字是什么？ 输入 输入包含多组测试数据。每组输入一个正整数N（N&lt;=1000000）。 输出 对于每组输入，输出N^N的最左边的数字。 样例输入 3 4 样例输出     2     2     代码 ​#include&lt;stdio.h&gt; #include&lt;math.h&gt; int ...
分治算法——快速幂（平方求幂）
a1351937368的博客
04-12 4062
分治算法——快速幂（平方求幂） 什么是快速幂呢，我们先来看维基百科对快速幂的解释： 在数学和程序设计中，平方求幂（英语：exponentiating by squaring）或快速幂是快速计算一个数（或更一般地说，一个半群的元素，如多项式或方阵）的大正整数幂的一般方法。这些算法可以非常通用，例如用在模算数或矩阵幂。对于通常使用加性表示法的半群，如密码学中使用的椭圆曲线，这种方法也称为double...
计算N^N
qq_42090769的博客
12-10 1304
给出一个整数N，输出N^N（N的N次方）的十进制表示的值，如果这个值超过了214748364，就求结果对214748364的余数。 输入格式: 一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。 输出格式: 输出N^N对214748364的余数 输入样例: 2 2 3 输出样例: 4 27 思路：用快速幂的模板就可以了，注意用long long ，...
PTA 7-87 计算N^N (20分)（快速幂
众人皆醒 我独醉
01-27 665
7-87 计算N^N (20分) 给出一个整数N，输出N^N（N的N次方）的十进制表示的值，如果这个值超过了214748364，就求结果对214748364的余数。 输入格式: 一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。 输出格式: 输出N^N对214748364的余数 输入样例: 2 2 3 输出样例: 4 27 作者 jzfan 单位 阜阳师范大学 代码长度限制 16 KB 时间限制 1000 ms 内存限制 64 MB #include<
1088:N的N次方
Kay
12-28 1829
题目描述 现给你一个正整数N，请问N^N的最左边的数字是什么？ 输入格式 输入包含多组测试数据。每组输入一个正整数N（N 输出 对于每组输入，输出N^N的最左边的数字。 样例输入 3 4 样例输出 2 2 #include #include int main() { int n; while(scanf("%d",&n)!=EOF)
C/C++：计算N的N次方的个位数（巧用快速幂与模运算性质）
LnJJF的博客
08-03 3868
题目描述（源自杭电OJ）： 相关数学知识一：取模运算的性质 a乘b的结果对p取模等于a对p取模的结果乘b对p取模的结果再整体取模于p，详见下图 证明过程如下： 相关数学知识二：快速幂运算 以求a的b次方为例，由于要乘b次a，此时的时间复杂度为O（b）；如果要求a的的平方的b/2次，只需要乘b/2次（如果b是奇数，要再乘一个a），时间复杂度减半，以此类推，直到b=1时，此时的时间复杂度变成了log以2位到的b的对数，运算次数实现了最小化，时间复杂度为O（log以2为...
C语言：(采用PTA浙大题目) 简单递归总结（含部分答案）
qq_45804132的博客
03-26 2019
那么为了这期讲解递归的博客，博主特意去把pta比较简单的浙大题目部分的递归刷了一遍，要是觉得博主讲的不错的小伙伴可以关注博主哦！博主会持续更新的???? 小伙伴们可以选择性学习哦！ 注：代码在算法实例，主要讲解在最后的总结。 目录↓ 1.递归思想的介绍 2.算法实例 3.总结 1.递归思想 程序调用自身的编程技巧称为递归（recursion），简单来说就是编程技巧。我们在写一个函数时，对这个函数...
PTA-C语言 习题10-4 递归求简单交错幂级数的部分和 (15分)
Mr_middle的博客
01-03 807
本题要求实现一个函数，计算下列简单交错幂级数的部分和： 函数接口定义： double fn( double x, int n ); 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。 裁判测试程序样例： #include <stdio.h> double fn( double x, int n ); int main() { double x; int n; scanf("%lf %d", &
C语言复习笔记： PTA题集整理
weixin_44640697的博客
06-30 4614
C语言复习笔记： PTA题集整理 文章目录C语言复习笔记： PTA题集整理@[toc]C语言取模运算及辗转相除法易错内容：将/运算符当作%使用解答代码：算法实现1：算法实现2求出大于m的最小素数：PTA题集输入格式:输出格式:输入样例:输出样例:代码解答：课堂代码：存在问题 14 输出15改进后的代码：相似内容：遍历元素 并 输出或者返回数值 找素数7-3 求幂级数展开的部分和 (20分)输入格式:输出格式:输入样例:输出样例:需要注意的地方：代码内容解答代码1：修改后的代码：最佳情侣
PTA快速幂
阿菠萝叻的博客
04-22 1396
2-1 Quick Power (10 分) Format of function: int Power(int N, int k); Both N and k are integers, which are no more than 2147483647. 要求返回（N^k）%10007 Sample program of judge: #include <stdio.h> int Power(int, int); const int MOD = 10007; int main() {
求n的n次方的数字根，c源程序，极精妙算法
07-16
一个精妙的算法，此算法可解决n的n次方的数字根，C源程序
a的n次方 C++
11-19
分别用分治法、蛮力法、减治法实现了a的n次方，并进行了三种算法的时间性能比较，测试数据可以用1的n次方
求N的N次方（快速幂取模）
饮酒在风里的博客
09-21 4298
分治算法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 例题：给定一个整数N（N<=1 000 000 000),求N的N次方的最后一个数字。 首先，暴力的时间复杂度为O（N），对于较大的N显然太慢。所以我们选取快速幂取模 的方法，基于公式： （a×b）%c=（（a%c)×（b%c））%c。时间复杂度为log2 N； #includ...
快速幂（pta）
致力于打造中国高端化数字平台
12-26 1552
快速幂
pta快速幂
weixin_48664959的博客
02-27 391
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式。
N的N次方
weixin_34245082的博客
04-19 112
题目描述 现给你一个正整数N，请问N^N的最左边的数字是什么？ 输入 输入包含多组测试数据。每组输入一个正整数N（N<=1000000）。 输出 对于每组输入，输出N^N的最左边的数字。 样例输入 3 4 样例输出 2 2时间不超过1s，怎么破呢？其实很简单,看完代码你就知道了 1 #include<stdio.h> 2 3 int mai...
ptan马n担问题python
最新发布
03-30
因此，分步骤的指导是必要的，包括安装PTAN和PyTorch，定义环境类，实现状态转移，奖励计算，以及使用PTAN的智能体和经验回放等组件。 还需要注意代码示例的正确性，确保使用正确的PTAN接口，比如使用float类型的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值