1-N 문제 질문입니다.

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

ll A, B, C, R;
stack<ll> st;

int main() {

    cin >> A >> B >> C;

    while (B != 1) {
        A %= C;
        if (B % 2 == 1) {
            st.push(A);
        }

        A = (A * A) % C;

        B = B / 2;
    }

    A %= C;

    while (!st.empty()) {
        ll i = st.top();
        st.pop();
        A = (A*i) % C;
    }

    cout << A;

    return 0;
}

테스트 #1인 [10 11 12]에 대해서만 시간 초과 오류가 발생합니다. (로컬에서 시도했을때는 정상 출력되는 것을 확인했습니다.)
하지만, 왜 시간 초과가 발생하는 지 이유를 알지 못하겠습니다.
위 코드 방식대로라면 반복문이 3번에 끝나게 된다고 생각하는데, 무엇이 잘못된 부분인지 알려주시면 감사할 것 같습니다.