#include <iostream>
using namespace std;
class list_item{
public:
float ai;
long power;
list_item * next;
list_item(float _ai = 0, long _power = 0, list_item * _next = 0){
ai = _ai ;
power = _power;
next = _next ;
}
};
int main(){
list_item *poly;
list_item *next;
list_item *item;
long power = 5;
float coef = 3;
poly = new list_item(coef, power);// 2.5*x^5
next = poly;
//forming polynim
for( power--, coef--; power > -1; power--, coef-- )
{
item = new list_item(coef, power);//coef*x^power
next->next = item;
next = item;
}
//print polynom
for( item = poly; item; item = item->next )
{
if( item->ai )
{
cout<<item->ai<<"*x^"<<item->power;
if( item->next )
cout<<" + ";
else
cout<<endl;
}
}
return 0;
}