ID: 435

Type: Default

1000ms

32MiB

Difficulty: 10

Uploaded By:

Tags>

数学

Description

给定一个素数n，求小于n的所有正整数在模1e9+7意义下的乘法逆元。

Format

Input

一个素数n(1<=n<=100)。

Output

小于等于n的所有正整数的乘法逆元

Samples

1
500000004

Hints

费马小定理+快速幂