P1017 幂次方 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年3月15日 13:42

幂次方题解：数据类型统一longlong

P1017

回复 0 | 赞 10 | 浏览 219

虽然输入的x,n都是int范围内，但二分快速幂运算过程中a = (a*a)%233333;会导致a超出int范围，数据类型统一ll就不会有问题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll binaryPow(ll a,ll b){ ll ans = 1; while(b > 0){ if(b&1) ...

2025年3月13日 12:17

幂次方题解：

P1017

回复 0 | 赞 5 | 浏览 241

快速幂+底数化简（字符串转整型） #include<bits/stdc++.h> using namespace std; typedef long long LL; int qmi(LL a, LL k) { int res = 1; a %= 233333; while(k > 0) { if(k % 2 == 1) { res = (LL)res * a % 233333; } a = (LL)a * a % 233333; k = k >> 1; } return re...

2025年3月9日 20:52

幂次方题解：

P1017

回复 0 | 赞 5 | 浏览 174

#include <iostream> using namespace std; const int num=233333; long long f(int a,int b){ if(b==0) return 1%num; long long ans =f(a,b/2); ans = (ans*ans) % num; if(b%2==1) ans = (ans*a) % num...

2025年3月9日 16:15

幂次方题解：暴力至高

P1017

回复 0 | 赞 3 | 浏览 229

#include <bits/stdc++.h> using namespace std; int num[32]={0}; int main() { int m,n; cin>>m>>n; int a=n; int j=-1; while(a) { ...

2025年3月3日 17:52

幂次方题解：

P1017

回复 2 | 赞 19 | 浏览 385

实在不知道为什么通过率为0了各位大神求解 #include <stdio.h> #define mod 233333 long long func(int X, int N) { long long result = 1; X = X % mod; while (N > 0) { if (N % 2 == 1) { ...

2022年7月24日 21:23

1017 幂次方快速幂模板

P1017

回复 1 | 赞 89 | 浏览 9.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...

西电机试专家

2025年2月16日 10:53

幂次方题解：我是范小勤，我不会

P1017

回复 0 | 赞 5 | 浏览 320

#include<bits/stdc++.h> using namespace std; long long x,n; const int N = 233333; long long pow(long long n){ long long ans = 1; long long temp = x; while(n != 0){ if((n & 1) == 1){//&将其左右的数都...

2024年5月29日 19:03

幂次方题解：

P1017

回复 0 | 赞 17 | 浏览 766

(a * b) % mod = (a % mod) * (b % mod) % mod 12 = 1100(二进制) 假设 x^n 为所求， n = 110010 = 100000 + 010000 + 000010, 对于 000001, 每加倍一次，1左移一位，所以只需要知道n的二进制表示位情况即可 #include <iostream> #include <cstdio> #define int long long using namespace std; const int mod = 233333; int x, ...

2024年4月20日 15:58

幂次方（快速幂）题解：

P1017

回复 0 | 赞 6 | 浏览 767

#include<bits/stdc++.h> using namespace std; int mod = 233333; int x, n; int qmi(int a, int b) { int res = 1 % mod; while(b) { if(b & 1) res = 1LL * res * a % mod; b >>= 1; a = 1LL * a * a % mod; } ...

2024年3月24日 21:35

幂次方题解：运用二分快速幂思想和同余模定理即可。

P1017

回复 0 | 赞 15 | 浏览 911

#include<bits/stdc++.h> using namespace std; long long x,n; const int N = 233333; long long pow(long long n){ long long ans = 1; long long temp = x; while(n != 0){ if((n & 1) == 1){//n的二进制最低位是1 也即n为奇数 ans = ((ans % N) * (temp % N)) % N;//简化...

1
2
3

题目幂次方

题解数量24

发布题解在线答疑

热门题解

1 1017 幂次方快速幂模板

2 幂次方题解：

3 幂次方题解：

4 幂次方题解：运用二分快速幂思想和同余模定理即可。

5 幂次方题解：数据类型统一longlong

6 幂次方题解：

7 幂次方题解：

8 幂次方题解：X和N也要为long，不然直接错！

9 幂次方（快速幂）题解：

10 我觉得唯一要注意的就是X和N的数据类型