// Contoh Bab 16: teknik komplemen.
//
// Berapa kata sandi sepanjang 4 dari huruf a..z yang mengandung minimal
// satu huruf 'a'?
//
// Compile:  g++ -std=c++17 -O2 -o komplemen exercises/16/02-komplemen.cpp
// Jalankan: ./komplemen

#include <iostream>
using namespace std;

int main() {
    long long semua = 26LL * 26 * 26 * 26;
    long long tanpa_a = 25LL * 25 * 25 * 25;
    long long rumus = semua - tanpa_a;

    long long cacah = 0;
    for (int i = 0; i < 26; i++)
        for (int j = 0; j < 26; j++)
            for (int k = 0; k < 26; k++)
                for (int l = 0; l < 26; l++)
                    if (i == 0 || j == 0 || k == 0 || l == 0) cacah++;

    cout << "semua        : " << semua << "\n";
    cout << "tanpa huruf a: " << tanpa_a << "\n";
    cout << "rumus        : " << rumus << "\n";
    cout << "cacah langsung: " << cacah << "\n";
    return 0;
}