随笔分类 -  多项式

摘要:Description 小C有一个集合$S$,里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为$N$的数列, 数列中的每个数都属于集合$S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数$x$,求所有可以生成出的,且满足数列中所 阅读全文
posted @ 2019-01-12 22:55 Starryskies 阅读(161) 评论(0) 推荐(0)
摘要:Description 给定一个$n$次多项式$F(x)$,和一个$m$次多项式$G(x)$。 请求出$F(x)$和$G(x)$的卷积。 Input 第一行2个正整数$n,m$。 接下来一行$n+1$个数字,从低到高表示$F(x)$的系数。 接下来一行$m+1$个数字,从低到高表示$G(x)$的系数 阅读全文
posted @ 2019-01-12 21:07 Starryskies 阅读(178) 评论(0) 推荐(0)
摘要:Description 给出两个n位10进制整数x和y,你需要计算x y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x y的结果。 Code 阅读全文
posted @ 2019-01-12 20:27 Starryskies 阅读(174) 评论(0) 推荐(0)