m-тийн төгс хос гэж хос тооны аль нэг нь m-ээс багагүй байхыг хэлнэ. Жишээ нь (3,3) ба (0,2) нь 2-тын төгс хос болж чадах ба (0,1) нь чадахгүй. x, y хоёр бүхэл тоо самбар дээр бичигджээ. Энэ хоёрын аль нэгийг нь энэ хоёр тооных нь нийлбэрээр солих үйлдэл зөвшөөрөгдсөн ((x,y) → (x,x+y)). Тэгвэл өгөгдсөн хос тоог m-тийн төгс хос болгох хамгийн цөөн үйлдлийн тоог ол.
Нэг мөрөнд x, y, m гурван тоо өгөгдөнө.
m-тийн төгс тоо болгож болох бол үйлдлийн тоог. Боломжгүй бол −1 гэж хэвлэнэ.
0≤x,y,m≤1018
1 2 5
2
1 4 15
4