#4007. Flysky逃离博物馆

Flysky逃离博物馆

题目描述

FlyskyFlysky最近沉迷三角洲行动,可是他对地图并不熟悉导致在巴克什的博物馆迷路了。
假设博物馆有 nn 层, FlyskyFlysky就在顶楼的最大的一个房间,每个房间有两个楼梯通向下一层的两个截然不同的房间,房间和房间互不相同,FlyskyFlysky等概率的选择两个楼梯的其中一个, 现在FlyskyFlysky想逃出博物馆,他知道出口就在1层的其中一个房间里面, 现在他想知道他逃出去的概率是多少, 请以分数形式给出答案
答案对 10000000071000000007 取模

输入格式

给出一个数 nn (1n105)(1 ≤ n ≤ 10^5)

输出格式

以 分子/分母 的形式给出答案
请单独对分子,分母取模

样例

1
1/1