Powers counting#12210
Під час підготовки задачі в нас було рішення на C++, за для того, щоб бути спокійним, що рішення, що використовують числа з плаваючою точкою точно працюють правильно.Рішення таке: спочатку, що треба збагнути, що задачу можна звести до того треба знайти кількість пар a^b=c^d. Далі можна було перебирати a та b і дивитися на факторизацію a^b. a^b=p1^k1*p2^k2...Позначимо g = gcd(k1, k2, ...). Тоді d може дорівнювати тільки дільнику g, щоб a^b=c^d і далі можна було перебрати d і порахувати c, щоб воно не перевищувало n.https://ideone.com/SfkgbW
denisovkostya скільки людей(пітверджено) здали свої мізками, а не гуглили через ШІ?
denisovkostya Чому не опублікували це рішення?)
І ще, задачі на точність давати треба тоді коли Ви якось обговорили на платформі це питання. Покажіть як можна по-іншому вирішити задачу, якщо автор дійсно розуміється на задачі.
Прошуавтора задачі написати авторське рішення на С чи на Python.
chyckchyryk в умовах проведення платформа гарантує існування розвʼязку лише на С++. Тому автор не мають писати рішення на С або на Python