本文介绍了一个用于计算两个长整型数相乘后再取模的函数inlinellmuc。该函数接受两个参数n和m，并返回(n * m) % p的结果，其中p为预定义的模数。
inline ll muc(ll n,ll m){n%=p,m%=p;return (n*m-(ll)((long double)n*m/p)*p+p)%p;}
转载于:https://www.cnblogs.com/flukehn/p/8409527.html
O(1) long long a*b%p
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
