UVA12706 Zero-Knowledge Protocol

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4444 [PDF](https://uva.onlinejudge.org/external/127/p12706.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12706/f351afa944819a18eae181ab8726d3f47a088675.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12706/ec19ba734cc6bcb16d53c36bbeedd835db5bb17e.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12706/3a93a09ce203b16b376e8032a0635df1c18a24bb.png)