Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MMZO01C - Нууцлал |
Програм хангамжийн инженер И шинээр нууцлалын алгоритм бодож олжээ. Уг алгоритм нь өгөгдсөн s, t хоёр натурал тооны хувьд уулзвар гэж нэрлэгдэх x тоог олох үйлдэл дээр тулгуурлана.
s, t хоёр натурал тооны хувьд уулзвар гэж дараах нөхцлүүдийг зэрэг хангах хамгийн бага x сөрөг биш бүхэл тоог хэлнэ:
- a + x нь b-д хуваагдана
- b + x нь a-д хуваагдана
s, t хоёр натурал тоо өгөгдсөн бол Инженер И-д x тоог олох програм бичиж өгч тусална уу.
Оролт
s, t хоёр натурал тоог хоосан зайгаар тусгаарлан өгнө ().
Гаралт
Бодлогын өгүүлбэрт тайлбарласан x сөрөг биш бүхэл тоог олж хэвлэнэ.
Жишээ
Оролт |
Гаралт |
1 1 |
0 |
1 2 |
1 |
1 3 |
2 |
10 11 |
89 |
Нэмсэн: | munkhbat |
Огноо: | 2021-03-22 |
Хугацааны хязгаарлалт: | 2s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |