中意
题目背景
(背景改编自百度贴吧/南北组备用吧/呆萌南北日常/F8984,作者 落墨成白)
在这样的时间,这样的情形下她与她面面相望却不动一步,只有一个可能——她在等。
等她求助,等她妥协,等她心甘情愿。
洛天依想这厮做事儿还真是欠扁,看着手机屏幕上跳出的字:“还不过来?”
她毫不客气的回道:“你想让我过到哪儿去呀?”
“如果除了到了身边来,还有别的路可以走的话。”
当然妥协的乐正大小姐虽然嘴里叨念着,提着路上买的双皮奶和蛋挞,仍是乖乖先迈动了步子。
刚一开门,小吃货果然乖乖扑进怀里了。
“不能全吃哦,来做个游戏吧!”
“坏蛋阿绫。”
题目描述
和题意有关的句子已加粗。
“首先,有一个神奇的数字
a
a
a。”
“天依很饿呢,所以就给天依
2
a
+
2
2^{a+2}
2a+2 个蛋挞吧。”
“我还要!”
“那……还有一个神奇的数字
b
b
b,天依可以获得
b
b
b 倍的蛋挞哦!”
“哇!那我就有
k
=
b
×
2
a
+
2
k=b \times 2^{a+2}
k=b×2a+2 个蛋挞啦!”
“天依还喜欢整百数呢,所以凑个整,给
p
=
⌈
k
25
⌉
×
100
p=\lceil \frac{k}{25}\rceil \times 100
p=⌈25k⌉×100 个蛋挞吧!”
“阿绫太好啦!”
“呐~给你。”阿绫笑着抚过天依的脑袋,从袋子里拿出寥寥几个蛋挞。
“欸?!”
“最后,天依不能吃太多哦,所以
p
p
p 要对
998
3
44353
\color{black} 998 \color{red}3 \color{black} 44353
998344353 取模。”
“…果然是坏蛋。”
现在天依想知道,对于阿绫给出的 a a a 和 b b b,自己究竟能吃到几个蛋挞,即 p m o d 998 3 44353 p \bmod \color{black} 998 \color{red}3 \color{black} 44353 pmod998344353 的结果是多少?
注: ⌈ x ⌉ \lceil x \rceil ⌈x⌉ 指 x x x 向上取整。
输入格式
一行两个整数,分别表示 b b b 和 a a a。
请注意输入顺序。
输出格式
一行一个整数 p p p,表示天依能得到的蛋挞个数。
样例 #1
样例输入 #1
30 1
样例输出 #1
1000
样例 #2
样例输入 #2
60 15
样例输出 #2
31457300
样例 #3
样例输入 #3
2020 412
样例输出 #3
133047246
提示
样例解释 #2
k = 60 × 2 ( 15 + 2 ) = 7864320 k=60 \times 2^{(15+2)}=7864320 k=60×2(15+2)=7864320, p = ⌈ k 25 ⌉ × 100 = 31457300 p=\lceil \frac{k}{25} \rceil \times 100 =31457300 p=⌈25k⌉×100=31457300。
数据范围
本题采用捆绑测试。
- Subtask 1(20 Points), a , b ≤ 100 a,b \leq 100 a,b≤100 且 b ≡ 0 ( m o d 25 ) b \equiv 0 \pmod{25} b≡0(mod25)。
- Subtask 2(50 Points), b ≤ 1 0 9 b \leq 10^9 b≤109。
- Subtask 3(30 Points),数据无特殊限制。
对于 100 % 100 \% 100% 的数据, 20 ≤ b ≤ 1 0 10010 20 \leq b \leq 10^{10010} 20≤b≤1010010, 1 ≤ a ≤ 1 0 18 + 8 1 \leq a \leq 10^{18}+8 1≤a≤1018+8。
题目背景 ( 续 )
还是万分纠结地看着天依手中甜腻的早餐,“一大早吃这么甜,摄入糖分过多会促使动脉硬化,会……”
洛天依打断她:“那你想不想更甜一点?”
“嗯?”
洛天依踮起脚轻轻地在她的右脸颊印下一个吻,“乐正绫,我好中意你呀。”
乐正绫愣了愣,问:“你说什么?”
洛天依脸红了红,转过身小口咀嚼着蛋挞:“听不懂算了。”
“我也好中意你呀。”像羽毛一样轻柔的声音,撩过两人的心尖。
口中的蛋挞果真又甜腻上几分了呢。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容