P1017 幂次方 - 题解

登录注册上岸

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

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

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

2020年6月24日 20:02

快速幂

P1017

回复 0 | 赞 5 | 浏览 13.8k

本题对于没有接触过快速幂算法的人来说应该是有很大难度，因为题目要求时间复杂度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 =...

2020年3月12日 00:50

快速幂签到题

P1017

回复 0 | 赞 1 | 浏览 11.2k

#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 | 赞 6 | 浏览 13.9k

#include<stdio.h> int main() { long long X,N,sum=1; scanf("%lld %lld",&X,&N); while(N>0) { if(N%2==1) { &n...

2020年3月20日 11:06

幂次方（c++）

P1017

回复 0 | 赞 2 | 浏览 13.1k

注意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 <...

1
2
3

题目幂次方

题解数量24

发布题解在线答疑

热门题解

1 1017 幂次方快速幂模板

2 幂次方题解：

3 幂次方题解：

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

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

6 幂次方题解：

7 幂次方题解：

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

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

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