觉醒力量 （hidpower）

觉醒力量 （hidpower）

题目描述

 

【题目背景】

   从前有一款非常火的游戏被人们称为pokemon，从最初的红绿蓝黄版直到现在的XY版，都受到世界各地小朋友和大朋友们的喜爱。

【题意描述】

   作为一名高玩，QQ最近在研究pokemon的觉醒力量。

   觉醒力量是一个属性和威力都不确定的神奇技能，它基于pokemon的个体值进行一系列复杂的计算，最后得出属性和威力。由于属性可以扩充打击面，而威力则保证了打击力度，这使得觉醒力量成为一个不可或缺的技能。一只满威力觉醒冰的电龙可以击败草系或地面系的对手，然而在没有觉醒力量的情况下这几乎不可能。

   由于不同的怪需要不同属性的觉醒力量，而每种觉醒力量的最大威力又有差别，所以获取觉醒力量的计算公式就显得尤为重要。经过搜集资料，QQ了解了计算公式的以下几个性质：

   1、计算公式由恰好n个步骤组成，每个步骤由运算类型和参数组成。

   2、运算类型包括加法，减法，乘法和乘方。

   3、运算不考虑优先级，输入总是运算的第一参数，而结果代入下一运算步骤。

   比如，共计4个运算步骤：+1，*4，-9，^7（这里的^是乘方，不是异或）

   如果代入的数据是2，计算过程是：2+1=3,3*4=12,12-9=3,3^7=2187

   如果代入的数据是1，计算过程则为：1+1=2,2*4=8,8-9=-1,(-1)^7=-1

   觉醒力量的属性决定于最终答案对17的模（若为负数取正模），得数为0&#x