(см. объяснение)
Объяснение:
Решение на PascalABC.NET:
##
var a: BigInteger := BigInteger.Subtract(BigInteger.Subtract(BigInteger.Multiply(BigInteger.Parse('3'), BigInteger.Pow(BigInteger.Parse('2'), 32)), BigInteger.Pow(BigInteger.Parse('2'), 10)), BigInteger.Parse('3'));
var b: String;
while(a>0) do
begin
b:= BigInteger.Remainder(a, 4).ToString+b;
a:= BigInteger.Divide(a, 4);
end;
print(b.Count(x->x='3'));
Решение на Python3:
a = 3 * 2 ** 32 - 2 ** 10 - 3
b = ''
while a > 0:
b = str(a % 4) + b
a //= 4
print(b.count('3'))
Решение на Java:
import java.math.BigInteger;
public class Study
{
public static void main(String[] args)
{
System.out.println(BigInteger.valueOf(3L).multiply(BigInteger.valueOf(2L).pow(32)).subtract(BigInteger.valueOf(2L).pow(10)).subtract(BigInteger.valueOf(3L)).toString(4).chars().filter(x->x=='3').count());
}
}
Результатом работы программ во всех случаях будет одно число 14.
Задание выполнено!
Вот вариант без использования встроенных кэшей, только рекурсивная функция и словарь, всё как положено:
def pow(number, power):
powers = {0: 1, 1: number}
def rec(p):
if p in powers:
# уже вычисляли эту степень
return powers[p]
elif p % 2 == 0:
# чётный случай
result = rec(p//2) * rec(p//2)
powers[p] = result
return result
else:
# нечётный случай
result = rec(p-1) * number
powers[p] = result
return result
return rec(power)
print(pow(1.253, 25))