Небольшое наблюдение: если Денис может использовать ровно 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;
}
0
Объяснение:
499-686+34310 = 34123(десятичная система)
переводим из десятичной в семеричную(используются цифры 0,1,2,3,4,5,6)
34123/7 = 4874, остаток 5
4874/7 = 696, остаток 2
696/7 = 99, остаток 3
99/7 = 14 остаток 1
14/7 = 2, остаток 0
2/7 = 0, остаток 2
34123(10)-> 201325(2)
6 нет