如果WA了

注意特判b%p==1的情况。以及注意每次除以gcd后也要写成D%p==b%p的情况，直接写D==b会挂。（因为p会不断变小）

数据： 39 27 36

输出 2

如果TLE了

1.判断的时候写map.count() , 比map[ ] 快了几倍（我改了后从1700+变成了700+）

2.不要用快速幂，是可以递推的

3.不要用unordered_map，会被卡

4.如果以上都不行，那就加上快读快输