Bewertung
2057
Probleme1531
Einreichungen2690
Під час підготовки задачі в нас було рішення на 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
Yusif.M Done
objective_tesla_956 Sorry for the delay. The editorials for A-D are already available on the website. E will be ready soon today