高精度取模模板

最新推荐文章于 2022-02-10 14:45:46 发布

m0_46135444

最新推荐文章于 2022-02-10 14:45:46 发布

阅读量515

点赞数 1

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/m0_46135444/article/details/119750973

版权

模拟专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了在编程中如何进行高精度取模运算的优化，特别是在处理仅需判断数的某些位的情况。通过示例展示了如何利用数学性质简化判断，如判断数能否被4整除只需检查后两位之和。此外，还提供了一个高效的长整数取模函数`longlonglong_mod`，该函数能处理负数并确保结果正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度取模模板：
高精度取模可以这样用，但是有些题目不一定需要，比如有些题目只是判断一个数能不能被4整除，只需判断后两位之和即可，因为前面的数肯定是整百的，一定会被25的某个倍数整除，判断其他的数的时候也可以尝试这样做，找到这个数与另一个数的整十或者整百的
可以参考这个题目

//高精度取模：
long long long_mod(string a, long long b)
{
    int flag = 1, idx = 0;
    if(a[0] == '-')
    {
        flag = -1;
        idx++;
    }
    long long r = (a[idx++] - '0')%b;
    while(idx < a.length())
    {
        r = (r*10 + a[idx]-'0') % b;
        idx++;
    }
    return r*flag;
}