NOI第一题求讨论两个int64相乘的超界处理

如题
开了个real结果在trunc的时候207了
结果也不对劲

首先用的是两个int64相乘爆了
其次用的是两个inc64相乘
function clc(a,b:int64):int64;
varw1,w2,r,m,tt:double;
beginm:=xm;
w1:=a;w2:=b;
tt:=w1*w2;
r:=trunc(tt/m);
tt:=tt-m*r;
a:=trunc(tt);
exit(a);
end;
但是会出现207错误求分析

难道一定要用高精么><

为什么不用同余定理呢？
function clc(a,b:int64):int64;
begin
exit(((a mod g)*(b mod g))mod g);
end;

快速乘。
int64 mul(int64 x,int64 y){ int64 res=0; for(;y;y>>=1,x=(x+x)%mod)if(y&1)res=(res+x)%mod; return res;}

同余
类似于乘法分配律，把mod放到每一项上

我的算法可能有问题吧
我是在运算的时候一直用的mod m而不是g，g是最后mod的

快速幂已使用，处理的是a*b的结果

谢谢大家，已懂。
明天二试RP++

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

10回复贴，共1页

<<返回noip吧

分享到:

日	一	二	三	四	五	六