主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
孙某人
2024年1月4日 17:06
幂次方 题解:
P1017
回复 0
|
赞 0
|
浏览 866
//快速幂算法 //233333 #include <iostream> using namespace std; int main(){ long long a,b,sum=1; cin >> a >>b;//这里相当于a^b while(b)// 以3^10为例 10%2=0--->3^10=(9)^5 --->5%2==1 --->3^2*(81)^2--->...
青缘
2022年7月24日 21:23
1017 幂次方 快速幂模板
P1017
回复 0
|
赞 10
|
浏览 8.2k
这题是非常经典的快速幂算法! 推荐一篇快速幂学习的博客,讲的非常循序渐进且详细:快速幂学习 以下是一些自己的理解,可以帮助快速入门 无模版本 快速幂算法,核心思想就是二分思想(所以复杂度为O(logN)),把幂逐步减半,减少计算时间。 若计算a^n: n为偶数,a^n=a^(n/2)*a^(n/2) n为奇数,a^n=a^(n-1)*a,相当于把奇数变为偶数,再计算 对应核心代码: long long int qpow(long long a, long long n) { lo...
930254841
2022年7月2日 20:39
经典快速幂(注意数据类型)
P1017
回复 0
|
赞 2
|
浏览 5.4k
#include <bits/stdc++.h> using namespace std; int quickPow(long long x, int n) { int res = 1; while (n >= 1) { if (n & 1 == 1) { res = res * x % 233333; } n >>= 1; x = (x % 233333) * (x % 233333); ...
James
2021年1月29日 20:29
快速幂模运算模板
P1017
回复 0
|
赞 2
|
浏览 10.5k
#include<iostream> using namespace std; #define ll long long //快速幂 /* 例如a^7 7=111=2^2*1+2^1*1+2^0*1=4+2+1 a^7=a^4*a^2*a^1 每次指数位置>>右移一位相当于指数位置除以2 对应于底数变成平方 a->a...
hijack
2020年6月24日 20:02
快速幂
P1017
回复 0
|
赞 4
|
浏览 13.4k
本题对于没有接触过快速幂算法的人来说应该是有很大难度,因为题目要求时间复杂度O(logn),不能使用暴力循环。 要解决本题必须要了解求幂取模运算的法则,比如本题涉及的 (a*b) % p = (a%p * b%p) %p;这是解决本题的核心。下边先上代码: #include <iostream> using namespace std; #define LL long long //位运算快速幂 LL fastPower(LL base, LL power, int p)//p为对谁求余 { LL res =...
A1120161820
2020年3月20日 11:06
幂次方(c++)
P1017
回复 0
|
赞 0
|
浏览 12.8k
注意x和n的数据类型 #include<iostream> using namespace std; const int M = 233333; int main() { long long x, n; long long ans = 1; cin >> x >> n; x %= M; while (n > 0) { if (n%2 == 1) ans = (ans*x) % M; n /= 2; x = (x*x) % M; } cout << ans <...
Ang
2020年3月12日 00:50
快速幂签到题
P1017
回复 0
|
赞 0
|
浏览 10.9k
#include<bits/stdc++.h> using namespace std; int main(){ long long x,n; cin>>x>>n; long long ans=1; while(n!=0){ if(n%2==1){ ans *= x; ans %= 233333; } n /= 2; x *= x; x %= 233333; ...
张祺源
2020年2月16日 14:34
我觉得唯一要注意的就是X和N的数据类型
P1017
回复 0
|
赞 3
|
浏览 13.7k
#include<stdio.h> int main() { long long X,N,sum=1; scanf("%lld %lld",&X,&N); while(N>0) { if(N%2==1) { &n...
1
2
题目
幂次方
题解数量
18
发布题解
热门题解
1
1017 幂次方 快速幂模板
2
快速幂
3
我觉得唯一要注意的就是X和N的数据类型
4
经典快速幂(注意数据类型)
5
快速幂模运算模板
6
幂次方 题解:
7
幂次方 题解:
8
幂次方(快速幂) 题解:
9
幂次方 题解:实在找不到哪里不对,向各位佬求助了
10
幂次方 题解: