1. Из скольки цифр состоит число

в степени

.
2. Дано натуральное

. Проверить, имеет ли запись данного числа вхождение цифры

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

так и не вразумил.
Буду рад любым разьяснениям либо ссылкам на материалы по данным задачам. Спасибо.
Вас, я так понял интересует десятичная система счисления.
Тогда в первой задаче нужно найти целую часть числа

Во второй пройдёт такой цикл (C/C++)
Код:
int flag=0; //индикатор
while(n)
{ if(n%10==6) {flag=1; break;}
else n/=10;
}