Объяснение:
1) число 1010 будем подставлять в системы счисления начиная с 2 . Получается:
2^3+2^1= 10 нам не подходит
Подставляем 3. Получается
3^3+3^1 = 30 подходит . Наш ответ основание 3 .
2) также делаем . Примерно допускаем что 2 это мало , 99 не выйдет . С 3 тоже врятли . Попробуем 4.
4^3+2*4^2+3=64+32+3=99 подходит .
ответ основание 4
Небольшое наблюдение: если Денис может использовать ровно M лопастей, то он может использовать их так, чтобы четырёхлопастных спиннеров было не больше двух. (Если их три или больше, то каждые три четырёхлопастных спиннера можно поменять на 4 трёхлопастных).
Код (C++)
#include <iostream>
int main() {
long long M;
std::cin >> M;
for (int f = 0; f < 3 && f * 4 <= M; f++) {
if ((M - f * 4) % 3 == 0) {
std::cout << (M - f * 4) / 3 << " " << f;
return 0;
}
}
std::cout << "0 0";
return 0;
}
Небольшое наблюдение: если Денис может использовать ровно M лопастей, то он может использовать их так, чтобы четырёхлопастных спиннеров было не больше двух. (Если их три или больше, то каждые три четырёхлопастных спиннера можно поменять на 4 трёхлопастных).
Код (C++)
#include <iostream>
int main() {
long long M;
std::cin >> M;
for (int f = 0; f < 3 && f * 4 <= M; f++) {
if ((M - f * 4) % 3 == 0) {
std::cout << (M - f * 4) / 3 << " " << f;
return 0;
}
}
std::cout << "0 0";
return 0;
}
2^3+2^1= 10 нам не подходит
Подставляем 3. Получается
3^3+3^1 = 30 подходит . Наш ответ основание 3 .
2) также делаем . Примерно допускаем что 2 это мало , 99 не выйдет . С 3 тоже врятли . Попробуем 4.
4^3+2*4^2+3=64+32+3=99 подходит .
ответ основание 4