摘要: 题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入输出格式 输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式: 输出一行,即x*y的结果。(注意判断前导0) 输入输出样例 输入样例#1: 复制 1 3 4 输出样例#1 阅读全文
posted @ 2018-05-01 21:17 whymhe 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道FFT模板题 注意:虽然本题开到3s,但是建议程序在1s内可以跑完,本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x),和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式: 第一行2个正整数n,m。 接下来一行n+1个数字,从低到高 阅读全文
posted @ 2018-05-01 21:16 whymhe 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 6的一批的板子blog: https://blog.csdn.net/u013615904/article/details/43373601 阅读全文
posted @ 2018-05-01 16:34 whymhe 阅读(154) 评论(0) 推荐(0) 编辑