#C1123. B12 习题-2 角谷猜想

B12 习题-2 角谷猜想

B12 习题-2 角谷猜想

题目描述

角谷猜想的内容是:“对任意的正整数 nn ,若为偶数,则把它除以 22 ;若为奇数,则把它乘以 3311 。经过如此有限次运算后,总可以得到正整数值 11 。“ 请你编一个程序,根据输入的正整数 nn ,输出以上运算过程。

输入格式

一个整数 nn

输出格式

若干行:每行输出一次运算的算式,(算式包含运算符号、等号及数字)。

样例输入

3

样例输出

3*3+1=10 
10/2=5 
5*3+1=16 
16/2=8 
8/2=4 
4/2=2 
2/2=1

样例分析

如上所述。

数据范围

对于 100%100\% 的数据: 2n10002 \leq n \leq 1000