Практика: Цифры и Циклы по числам

Двенадцать задач на разбор чисел и циклы по ним: суммы цифр, палиндромы, степени двойки, делители, простые числа, НОК и числа Фибоначчи.

• Сумма цифр допускает отрицательные числа: сначала возьмите abs. Вторая Сумма цифр доходит до 10¹⁸: нужен long long.
• В Трёхзначных палиндромах нет ввода: пройдите циклом от 100 до 999; трёхзначное число — палиндром, если его первая цифра равна последней.
• Степень 2: делите x пополам, пока оно чётное; оно было степенью двойки ровно тогда, когда осталась 1.
• Делители, Общие делители и Простое число: для чисел до 10⁵ хватает цикла до n, а цикл до √n ещё быстрее.
• Взаимно простые числа и НОК: цикл Евклида из урока даёт НОД, а НОК — это a / gcd · b.
• Фибоначчи и Фибоначчи 2: несите вперёд два последних числа в long long. В Фибоначчи 2 A = 1 — это и F₁, и F₂; тесты ждут ответ 1.
• Следующий год — последняя: здесь в году не больше пяти цифр, поэтому его сумму цифр можно расписать через / и %, по одной цифре, внутри цикла по годам.