大数乘法

求a*b%n
a*b会爆ull
typedef unsigned long long ull;
ull mul(ull a,ull b,ull n){
    ull q=(long double)a*b/n;//long double a*b会记录下a*b的前几位,后面几位有误差,但除n只关心前几位,最后转为ull相当于向下取整 
      return (a*b-q*n+n)%n;//a*b相当于a*b%ull
                        //a*b-q*n可能会是负数所以+n
}

全部评论

相关推荐

头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
Rena1ssance_:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务