logo AlgoBeat OnlineJudge
登录 注册

#102779. [BZOJ 2779] Sgu 382 Cantor Function

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有这样一种函数,它的定义域和值域都是 (见下图)

时,

时,

时,

这个函数叫做康托函数(Cantor Function),是一个优美而又神秘的图形。

人们发现他看似一个连续的不下降函数,但是函数的任意切线都是水平的。

以你现在的数学水平,还不能很好地理解这个函数,所以你的任务并不难。

你的任务是求 轴和直线 围成的面积。

输入格式

一行一个自然数

输出格式

若答案能用自然数表示,则输出一行一个自然数。

否则输出一行一个形如 p/q 的最简分数。

样例

样例输入 #1

2

样例输出 #1

3/10

数据范围与提示

对于 的数据,