| 题目名称 | 1473. 超强的乘法问题 |
|---|---|
| 输入输出 | bettermul.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mildark
于2014-01-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：321， 提交：849， 通过率：37.81% | ||||
 zhengtn03 |
100 | 0.031 s | 2.43 MiB | C++ |
|
zhengtn03 |
100 | 0.032 s | 3.25 MiB | C++ |
|
zhengtn03 |
100 | 0.033 s | 3.25 MiB | C++ |
|
zhengtn03 |
100 | 0.054 s | 3.68 MiB | C++ |
|
zhengtn03 |
100 | 0.085 s | 6.24 MiB | C++ |
|
zhengtn03 |
100 | 0.086 s | 5.16 MiB | C++ |
|
zhengtn03 |
100 | 0.087 s | 5.16 MiB | C++ |
|
zhengtn03 |
100 | 0.087 s | 6.24 MiB | C++ |
 fooold |
100 | 0.088 s | 7.87 MiB | C++ |
|
fooold |
100 | 0.089 s | 7.87 MiB | C++ |
| 本题关联比赛 | |||
| 清华集训2017模板练习 | |||
| 关于 超强的乘法问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
FFT裸题写了一晚上，身败名裂
| ||||
|
萌新第一道FFT，感谢楼上大佬们代码的启发
| ||||
|
重载re了一下午，依旧不知道为什么re，最后还是换成了非重载的形式才过掉
 hyghb
2018-03-05 16:56
44楼
| ||||
|
第一道FFT，撒花留念！
| ||||
|
hyy接好
| ||||
|
压位+FFT，0.171s...
| ||||
|
| ||||
|
史上次快FFT
| ||||
|
亿进制T3个点
 Hzoi_Go灬Fire
2016-10-31 17:47
38楼
| ||||
|
回复 @Chenyao2333 :
对着抄也慢了一半......OAQ...... | ||||
Hale
Chtholly
Hallmeow
Cooook
sxysxy
MistyEye
YGOI_真神名曰驴蛋蛋
Fmuckss【题目描述】
输入两个整数，输出它们的乘积。
【输入格式】
第1行：一个整数 $x$；
第2行：一个整数 $y$。
【输出格式】
一行，一个整数 $x \times y$。
【样例输入】
123456789123456789 123456789
【样例输出】
15241578765432099750190521
【提示】
对于 $30\%$ 的数据，$1\le x \times y\lt 10^{18}$;
对于 $50\%$ 的数据，$1\le x,y\le 10^{10000}$;
对于 $100\%$ 的数据，$1\le x,y\le 10^{150000}$。