Tìm 2 chữ số cuối của 2^N trong C++

Tìm 2 chữ số cuối của 2^N (mod 100).

Giải pháp tối ưu

Chỉ giữ 2 chữ số cuối sau mỗi phép nhân: val = (val * 2) % 100.

Mã nguồn C++

#include <iostream>
using namespace std;

int findLastDigit(int N) {
    int powerVal = 1;
    for (int i=0; i