HDU5685

一道求逆元的题目，先用Ｏ（ｎ）的时间求出每个位置处的ｈａｓｈ值

对于每个输入ａ和ｂ

ａｎｓ　＝　ｈａｓｈ（ｂ）/ｈａｓｈ（a-1）;

这里需要使用求逆元的知识，

用扩展欧几里德，或是费马小定理

我写的是费马小定理的版本，下次写一个欧几里德的版