-->
当前位置:首页 > 题库

PROGRAMMING:Preparation before travel

Luz5年前 (2021-05-10)题库486
LX students want to travel all over China and even the world! So this National Day holiday, she plans to go to Changsha. But when she was preparing for the trip, she received the teacher's homework and asked to hand it in before the end of the National Day holiday! LX students very angry, told you the news. You think it's too much, but there's no way, so you have to help LX finish her homework.
The teacher gave LX two integers, which are $$x $$and $$y $$. Each time, LX students can choose a number from it, $$num $, and change the number into $$(Num + 2) \ \ space / mod / space p $$or $$(Num * 2) \ \ space / mod / space p $$or $$(Num * num) \ \ space / mod / space p $$. How many operations are required to make the two integers equal.
###Input format:
There are three positive integers in a row, $$X, y, P (3 / Le P / Le 10 ^ 6,1 / Le x, y < p) $$to ensure that $$p $$is an odd number.
###Output format:
An integer on a line represents the minimum number of operations.
###Example 1
####Input sample
```in
3 4 5
```
####Output sample
```out
one
```
###Example 2
####Input sample
```in
2 3 5
```
####Output sample
```out
two
```
###Tips
Example 1 explains: $$3 / AST 3 / equiv 4 / PMOD {5} $$.
Example 2 explains: $$3 / AST 2 / equiv 1 / PMOD {5} $$, $$1 / AST 2 / equiv 2 / PMOD {5} $$< br>





answer:If there is no answer, please comment