A-小红的同余_牛客周赛 Round 51

小红的同余

比赛主页

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个奇数 $m$ ，请找出一个整数 $x$ （ $0 \leq x < m$ ），使得 $2 x \equiv 1 \pmod m$ ，也就是 $2 x$ 除以 $m$ 的余数是 $1$ 。你需要输出这个整数 $x$ 。

可以证明，这样的整数 $x$ 存在且唯一。

输入描述:

第一行一个整数 ，表示给出的奇数。

输出描述:

输出一个整数 （），满足 。

示例1

输入

复制

输出

复制

说明