给定 nnn 个整数:aaa,设 xxx 为 aaa 中所有元素的乘机,求出每一个:xai\Large\frac{x}{a_i}aix,答案对 100001000010000 取模。
n≤100000,ai≤10000n\le 100000,a_i\le 10000n≤100000,ai≤10000
感觉只能用逆元做,但是它是在前缀和题单里的(大雾