ChemicalBurn
новичок
Рег.: 08/14/06
Сообщений: 5
Из: Санкт-Петербург
|
|
Привет всем, подскажите пожалуйста как по 3-м заданным числам A, B, C вычислить 3 числа X, Y, Z, такие что X^A+Y^B=Z^C. 0<=A, B, C<=100.
|
it4_kp
опытный
   
Рег.: 03/31/05
Сообщений: 221
Из: Архангельск
|
|
Если ты про задачу с Тимуса, то
подсказка: возьми Z=2
Edit: А если в общем виде, то задачка, видимо, гробовая. Хотя бы потому, что ее подзадачей является доказательство того, что при A=B=C>2 решений нет
Редактировал it4_kp (09/09/06 11:29 AM)
|
ChemicalBurn
новичок
Рег.: 08/14/06
Сообщений: 5
Из: Санкт-Петербург
|
|
А поподробнее насчёт Z=2 можно?
|
it4_kp
опытный
   
Рег.: 03/31/05
Сообщений: 221
Из: Архангельск
|
|
Еще подробнее? 
Вобщем ищи ответ ввиде X=2^p Y=2^q Z=2
p,q - числа, которые надо подобрать.
|
ChemicalBurn
новичок
Рег.: 08/14/06
Сообщений: 5
Из: Санкт-Петербург
|
|
Понял, большое спасибо!
|
Zepplock
новичок
Рег.: 06/23/06
Сообщений: 4
|
|
Тогда у меня вопрос к it4_kp: что твоя прога выводит например для теста 2 2 2?
|
Vollter
новичок
Рег.: 03/29/06
Сообщений: 18
|
|
Моя AC прога выдает:
--- 2 65536 2 ---
|
Sergeyev
заслуженный
  
Рег.: 07/31/04
Сообщений: 1361
Из: Россия, Самара
|
|
Какая это на тимусе задачка? Интереные у них тесты:)
|
Vollter
новичок
Рег.: 03/29/06
Сообщений: 18
|
|
1428 Единственное, что этот тест не корректен. Т.к. на тимусе ясно сказано, что (C-1) modulo A = (C-1) modulo B = 0.
|