水你啊 • 7个月前
CSP-J2023初赛选择题 说:“高精乘法的时间复杂度只与最长因数的位数有关。”这无疑是完全正确的。我们应该如何解高精乘法呢?
鲁迅说:“逐位相乘。”但是鲁迅刚学oi一毫秒,说的不对,所以要用我的方法。同学们看了我的代码后,都说:“你答对了。”
我们来看一下,他求的是AB,十分简单。引入一个函数:csp
,这是CCF官方做的《CCF》头文件中处理高精度的好用の函数。
//我用了前文提到的《CCF》头文件,V我50,妄为痔会把源代码给你
#include<CCF>
using namespace std;
int a,b;
int mian(){
cin>>a>>b;
cout<<csp(a*b);//简单啊!
return 0;
}
AC指:哎我【】,错了!(Ai 我C,Cuo了)(划掉)
Comments: