问题3591--啪啪颜捡肥皂

3591: 啪啪颜捡肥皂

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一天,啪啪颜在路上走,突然看到地上有n个肥皂排成一圈,分别标有1,2,3,4,......,n.啪啪颜突然童心大发,就想把肥皂都捡起来...... 可是,啪啪颜捡肥皂是很讲技巧的,他从第一个肥皂开始,隔一个捡一个,直到地上只剩下一个肥皂,他要留给后人...... 这时,问题来了,地上的肥皂可能很多,啪啪颜没时间一个个捡起来,他还有许多作业没写呢! 所以,他找到身为Oier的你,让你直接告诉他该留下几号肥皂......

输入

一个正整数n(n<=10^19)

输出

剩下的肥皂编号......

样例输入

1

样例输出

1

来源/分类

 

[提交] [状态]