自动搬运

查看原文

来自洛谷，原作者为

	一只书虫仔 End.

搬运于2025-08-24 22:20:21，当前版本为作者最后更新于2020-06-27 11:07:16，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

Description

Problem Link
给定 $b,a$，求

$$\left\lceil\dfrac{b\times 2^{a+2}}{25}\right\rceil\times100 $$

对 $998344353$ 取模的结果。

传说中的杀狗题吗

Solution For Sub 1

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

Solution For Sub 2 and Sub 3

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

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

Sub 3 有一些极限数据，已经达到了 $1\text e10010$，所以要用快读的思路，字符转数字就可以了。

By Shuchong
2020.6.27