하다보니

1629-곱셈 본문

알고리즘 풀이/백준

1629-곱셈

claire 2022. 2. 7. 17:15

- c++

#include<bits/stdc++.h>
using namespace std;

using li = long long;
li pow(li a, li b, li c) {
	if (b == 1)return a % c;
	li val = pow(a, b / 2, c);
	val = val * val%c;
	if (b % 2 == 0)return val;
	return val * a%c;
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	li a, b, c;
	cin >> a >> b >> c;
	cout << pow(a, b, c);
}

- python

def dac(a,b,c):
    if b==1:
        return a%c
    val=dac(a,b//2,c)
    val=val*val%c
    if b%2==0:
        return val
    return val*a%c

a,b,c=map(int,input().split())

print(dac(a,b,c))

요즘 알고리즘을 c++로 풀다보니까 python을 완전히 까먹었다ㄷㄷㄷ

하지만 정작 코테를 볼때 python 많이 사용!!감 잃지 않게 두 언어 같이 해야겠다.

일단 c++로 알고리즘 강의 돌리고 파이썬이랑 자바스크립트로 연습해야지

후후

'알고리즘 풀이 > 백준' 카테고리의 다른 글

5014번-스타트링크  (0) 2022.02.08
5427번-불  (0) 2022.02.08
2583번-영역 구하기  (0) 2022.02.07
7562번-나이트의 이동  (0) 2022.02.05
7569번-토마토  (0) 2022.02.05