FFT快速傅里叶
题解
讨论
查看他人的提交
题号:NC212291
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出两个n位10进制整数x和y,你需要计算x*y。
输入描述:
第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。
输出描述:
输出一行,即x*y的结果。
示例1
输入
复制
1 3 4
1 3 4
输出
复制
12
12
说明
n<=60000
FFT快速傅里叶
返回全部题目
列表加载中...
1 3 4
12