In this book, we aim to give you an introduction to a wide variety of topics important to you as a developer using UNIX. The word Beginning in the title refers more to the content than to your skill level. We ve structured the book to help you learn more about what UNIX has to offer, however much experience you have already. UNIX programming is a large field and we aim to cover enough about a wide range of topics to give you a good beginning in each subject.
2^x mod n = 1 acm競(jìng)賽題 give a number n, find the minimum x that satisfies 2^x mod n = 1.
Input
One positive integer on each line, the value of n.
Output
If the minimum x exists, print a line with 2^x mod n = 1.
Print 2^? mod n = 1 otherwise.
You should replace x and n with specific numbers.
Sample Input
2
5
Sample Output
2^? mod 2 = 1
2^4 mod 5 = 1
