#2376. 最少乘法次数
最少乘法次数
最少乘法次数
题目描述
试题1:最少乘法次数 由开始,通过最少的乘法次数得出 提交文件名:XN.PAS 输入输出格式: 输入文件名:XN.IN。该文件共含10 行,每行1 个测试数据n(1≤n≤2000) 输出文件名:OUTPUT.TXT。该文件共含10 组结果,第i 组结果为第i 个测试数据对应 的乘法方案和最少乘法次数 一组测试数据的输入输出样例: 输入: XN.IN …… 191 …… 输出: OUTPUT.TXT …… X1 X2=X1X1 X3=X2X2 X4=X3X3 X5=X4X4 X6=X5X5 X7=X4X6 X8=X2X7 X9=X6X8 X10=X9X9 X11=X8X10 X12=X1*X11 Times of multiplies=11 ……
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
191
X1
X2=X1*X1
X3=X2*X2
X4=X3*X3
X5=X4*X4
X6=X5*X5
X7=X4*X6
X8=X2*X7
X9=X6*X8
X10=X9*X9
X11=X8*X10
X12=X1*X11
Times of multiplies=11