首页 > 编程知识 正文

多项式的除法怎么计算,多项式的除法有余数怎么办

时间:2023-05-04 19:24:38 阅读:228528 作者:675


设p(x)的各项系数为p[max],q(x)的各项系数为q[max];

可以知道q(x)的最高次项的系数q[0]=p[0];

关键的公式是

1.      for (int i = 1; i < n; i++)  

2.                  q[i] = p[i] + k * q[i - 1]; 

代码为

#include<cstdio> int p[10010], q[10010]; int main(void) { int k, n; char c; while (~scanf("%d", &k)) { c = 1; for (n = 0; c != 'n'; n++) scanf("%d%c", &p[n], &c); q[0] = p[0]; for (int i = 1; i < n; i++) q[i] = p[i] + k * q[i - 1]; printf("q(x):"); for (int i = 0; i < n - 1; i++) printf(" %d", q[i]);   printf("nr = %dnn", q[n - 1]); } return 0; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。