Лабараторна работа №6

/*
Завдання №1
Дане натуральне число п. Серед чисел 1..., п знайти такі, запис яких
збігається з останніми цифрами запису їх квадратів (наприклад, 6
2 =36,252 = 625)
*/

#include <iostream>
#include <cmath>

using namespace std;

bool hasSameLastDigits(int n) {
    for (int i = 1; i <= n; ++i) {
        int square = i * i;
        int originalLastDigit = i % 10;
        int squareLastDigit = square % 10;
        if (originalLastDigit == squareLastDigit) {
            return true;
        }
    }
    return false;
}

int main() {
    int n;

    cout << "Введіть натуральне число n: ";
    cin >> n;

    if (hasSameLastDigits(n)) {
        cout << "Серед чисел від 1 до " << n << " знайдено такі числа, запис яких збігається з останніми цифрами запису їх квадратів." << endl;
    } else {
        cout << "Серед чисел від 1 до " << n << " не знайдено чисел, запис яких збігається з останніми цифрами запису їх квадратів." << endl;
    }

    return 0;
}