题目链接：
HDU 1576 A/B
题意：
已知A%9973 = n,gcd(B, 9973)=1,给出n和B求A/B%9973.
分析：
裸的乘法逆元。利用费马小定理：因为gcd(B, 9973) = 1，且9973为质数,所以A/B%9973 = A%9973 * B^(9973 - 2) % 9973.
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>