#include
#define?N?20

//計算a模n的逆元??即求解?ax≡1（mod?n）?中的x
int?func（int?a?int?n）?{
	int?quo[N]?=?{?0?}?mod[N]?=?{?0?};
	int?q?=?n?/?a;
	int?m?=?n?%?a;
	quo[0]?=?q;
	mod[0]?=?m;
	int?count;
	for?（count?=?0;?m?!=?1;?count++）?{
		q?=?a?/?m;
		m?=?a?%?m;
		quo[count?+?1]?=?q;
		mod[count?+?1]?=?m;
		a?