Ворона Ася живет возле большого прямоугольного пшеничного поля. Как-то раз, пролетая над полем, Ася заметила, что оно похоже на таблицу, в каждой клетке которой, колосья растут в форме стрелки вверх, вниза, влево или вправо по направлению к другой клетке или вне поля. Теперь Асю интересует, можно ли, переходя по стрелкам от одной клетки к соседней, добраться от левой нижней клетки этого поля до правой верхней. И если можно, то сколько клеток нужно для этого посетить. Формат входных данных В первой строке через пробел записаны размеры поля — высота h и ширина w (1 ⩽ h, w ⩽ 100). Следующие h строк содержат по w символов. Каждый символ определяет направление стрелки в клетке: вправо ‘>’, влево ‘<’, вверх ‘^’ и вниз ‘v’. В правой верхней клетке стоит символ ‘.’. Формат выходных данных Выведите, сколько шагов нужно сделать, чтобы дойти по стрелкам из левой нижней до правой верхней клетки. Выведите −1, если пути нет.

Примеры стандартный ввод стандартный вывод РЕШИТЬ НА ПИТОНЕ или НА С++

Эту задачу очень легко решить при логарифмов. Если при делении логарифма числа на логарифм пяти получится целое число, то искомое есть степень пятерки, а результат деления и есть показатель степени.

На примере: lg(125) / lg(5) = 3.  Так как 5³ = 125
lg(812) / lg(5) ≈ 4.16 поэтому 812 не явл. степенью 5-ки.

print "Введите число"
input A
S = log(A) / log(5)
if S = int(S) then
   print "Число ";А; "является степенью числа 5"
   print "Показатель степени "; S
else
   print "Число ";А; "не является степенью числа 5"
end if
end

Объяснение:

При работе на персональном компьютере довольно часто возникает необходимость уменьшить размер файла с целью экономии места на диске. Например, требуется перенести файлы с одного компьютера на другой на дискетах. Или нужно переслать большой файл по электронной почте - уменьшив его размер, можно сэкономить и время и деньги. Лучшее решение в таких случаях - создать так называемый архивный файл, или, проще говоря, архив. Это единый файл, в который для компактного хранения информации помещены в сжатом виде один или несколько исходных файлов.

Для работы с архивами предназначены специальные программы, которые называются архиваторами. С архиваторов можно упаковывать файлы в архивы и распаковывать их, а также просматривать содержимое архивов. Упаковка файлов в архив называется архивированием или архивацией, а их извлечение - разархивированием.

Существуют разные форматы архивов: ZIP, ARJ, RAR, CAB, TAR, LZH и др. Когда создается архивный файл, ему присваивается расширение, совпадающее с форматом архива. Например, файл с именем MyDoc.zip - это архив формата ZIP. Формат влияет на эффективность сжатия файлов; к примеру, архив формата RAR занимает на диске меньше места, чем архив формата ZIP, содержащий те же самые исходные файлы. Кроме того, эффективность зависит от типа файлов, упаковываемых в архив. Файлы картинок, имеющие расширение BMP, документы Microsoft Word удается сжать в два-четыре раза, текстовые файлы - приблизительно в два раза. Несколько хуже подвержены сжатию исполняемые файлы (с расширением EXE), а графические файлы, имеющие расширение TIF, практически не сжимаются.