开始 2024-01-24 22:44:08

six--20240125分治算法

结束 2024-02-03 00:00:00
Contest is over.
当前 2025-06-17 08:33:04

E. 魔法生物

描述

魔法师能够召唤出一种特殊的生物——pupu,它有n层皮肤,皮肤有透明和不透明两种状态,pupu出生时所有皮肤都不透明,皮肤只要被晒一天,到第二天就会切换到另一种状态,阳光可以通过透明皮肤,照亮内部皮肤,不透明度皮肤会阻挡阳光。而pupu需要每层皮肤都从不透明转换到透明一次才能成为成年pupu,问pupu从出生到成年需要多少天?

输入

输入有多组数据,每组数据为一个整数n,0为输入结束标志。

输出

输出结果为pupu从出生到成年需要的天数%n。

样例

输入

2
3
0

输出

1
2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交