=== Python 3.8.3 ===
def fastExp(b, n):
def even(n):
if n % 2 == 0:
return True
return False
if n == 0:
return 1
if even(n):
#Можно было написать return fastExp(b, b/2) ** 2, но операцию возведения в степень использовать нам запретили.
res = fastExp(b, n/2)
return res*res
return b*fastExp(b, n-1)
def main():
base = float(input())
exp = int(input())
print(fastExp(base, exp))
if __name__ == "__main__":
main()
Предложенные тесты проходит. Сам алгоритм быстрого возведения в степень реализован в виде функции fastExp(b, n)
import java.util.Scanner;
class Main {
public static void main(String[ ] args) {
// Запрашиваем значения у пользователя
Scanner sn = new Scanner(System.in);
Scanner sm = new Scanner(System.in);
Scanner sk = new Scanner(System.in);
double n = sn.nextFloat();
double m = sm.nextFloat();
double k = sk.nextFloat();
// Проверяем, если m * n при делении на k чётное, значит выводится "YES", если нечётное, то "NO"
if(((n * m) / k) % 1 == 0) {
System.out.print("YES");
}
else {
System.out.print("NO");
}
}
}
