# include # include # include # include typedef struct Polyn //结点定义 { float coef; int exp; struct Polyn* next; }LNode,*Linklist; int main () { int n; Linklist p[10]= {NULL}; //头指针数组 void creatpolyn (LNode *p[]); //创建多项式 void printpolyn (LNode *p
算法竞赛入门经典 这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位 将超八位的补分进位。
我这里是笛卡尔相乘。一般来说是够用的。
但其实多项式乘法算法还有很多更高效的。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
s
