zoukankan      html  css  js  c++  java
  • 「题解」Solution P6392

    中意只是两条线的交点
    交点只分由远有近
    但,永远没有平行

    Description

    Problem Link
    给定 (b,a),求

    [leftlceildfrac{b imes 2^{a+2}}{25} ight ceil imes100 ]

    (998344353) 取模的结果。

    传说中的杀狗题吗

    Solution For Sub 1

    Sub 1 直接暴力即可 …… 没有思维含量。
    代码就不打了吧,因为太简单了(

    Solution For Sub 2 and Sub 3

    我们很轻易的就可以发现 (25) 是整除 (100) 的。
    所以我们要想一个办法把下取整直接摘掉。
    方法就是让分子加一个最小的数使得 (b imes 2^{a+2}) 加上这个数能被 (25) 整除。
    这个数肯定还是原式就因为有一个上取整。
    我们只要枚举一个数 (omega) 能使得他加上 (b imes 2^{a+2}) 能整除 (25) 即可。
    因为 (25) 不大,我们可以直接在 ([0,24]) 的区间枚举 (omega)
    最后的结果就是

    [4 imes(b imes 2^{a+2}+omega) ]

    最后对 (998344353) 取模。
    (2^{a+2}) 用快速幂即可啦~

    Sub 3 有一些极限数据,已经达到了 (1 ext e10010),所以要用快读的思路,字符转数字就可以了。

    By Shuchong
    2020.6.27

  • 相关阅读:
    抽象类与接口的区别
    模板模式(Template Pattern)
    KVM虚拟化
    find文本处理(locate)实例学习记录
    AWK-文本处理测试实例记录
    Linux系统中如何查找大文件
    吞吐量和Iops、测试工具FIO使用
    linux了解
    了解docker
    语言资源国际化
  • 原文地址:https://www.cnblogs.com/Shu-chong/p/13198191.html
Copyright © 2011-2022 走看看