Modulo Inverse
Problem
You have been a number A. You need to output the inverse of number A modulo 109+7.
Input Format:
The first and only line contains a single integer A.
Output Format:
Output a single integer denoting the inverse of number A modulo 109+7.
Constraints:
1≤A≤104.
Time Limit: 1
Memory Limit: 256
Source Limit:
