本题数据已加强,请使用 FFT 或分治乘法。
给你两个正整数 a,ba,ba,b,求 a×ba \times ba×b。
第一行一个正整数,表示 aaa; 第二行一个正整数,表示 bbb。
输出一行一个整数表示答案。
83517934 327830610
27379735249159740
【数据范围】 1≤a,b≤1010000001\le a,b \le 10^{1000000}1≤a,b≤101000000
可能需要一定程度的常数优化。 数据由 NaCly_Fish 重造
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户