3305: 05-CM05-06-升级版的信号树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
小朋友们，你们听过抗日战争时期信号树的故事吗？抗日儿童老电影《鸡毛信》，海娃放羊传送鸡毛信，平时还有在山上放羊时兼任放哨的任务，一旦发现日本鬼子来了，立即扳倒在山上的假树，这棵假树就是信号树，也叫“消息树”，这样村里的老百姓得到消息即刻做出撤退或迎战的准备……
在本题中，假设海娃不仅可以观察到日本鬼子来了，还可以数清有多少个日本鬼子。这时候他就需要一排信号树（假设总共有10棵信号树）。他有办法可以告诉村里的老百姓，有多少个鬼子来了。你猜一猜，他是怎么做到的？
样例输入 复制
1000000001样例输出 复制
513提示
假设总共有10棵信号树