На какое число делится 353(в степени k) -1 при любом целом значении k ?

353 в любой степени будет давать числа, которые заканчиваются на нечетную цифру (3, 5, 7 или 1). Мы знаем, что если из любого нечетного числа вычесть 1, то получится четное. А четное число - число делящееся на 2.

То есть число всегда будет делиться на 2