hades

🥅 문제https://www.acmicpc.net/problem/1629 🔍 설계반복문을 사용하여 계속 a를 곱하고 c로 나누면서 갱신한다면, b가 20억 이상이므로 시간 초과가 발생한다. 거듭제곱의 특성 중에 x^(y+z) = x^y * x^z가 있다. 여기서는 간단하게 홀수 짝수로 구분한다. 👊 풀이#include #include #include #include using namespace std;long long a, b, c;long long square(long long b) { if (b == 0) { return 1; } else if (b % 2 == 0) { long long half = square(b / 2); return half * half % c; } else if (..

🥅 문제https://www.acmicpc.net/problem/1074 🔍 설계2 X 2가 될 때까지 나누다가 2 X 2가 되었을 때, Z를 그리면서 순서를 센다.  나누는 과정에서도 Z 모양으로 나눈다.  중요한 것은 영역을 나누는 과정에서 Target 칸이 속하지 않은 영역의 칸 수는 순서를 신경쓰지 않아도 되므로, 쉽게 구할 수 있다는 것이다.  재귀 함수를 통해  영역의 한 변의 길이가 2라면, Z를 그리면서 순서를 센다. 2보다 크다면 Target 칸이 속하지 않은 영역의 칸 수를 더한다.  주의해야할 점은 나누는 과정에서도 Z 모양으로 나누기 때문에 순서를 신경써야 한다. 👊 풀이#include #include #include #include using namespace std; int..