Barclays Technology Developer Graduate Program 2024 (Whippany) OA2

godhere888 · 2023-10-11 01:35:38

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

六十分钟两道题

第一题

Given A, N, and M, calculate (A^N % 10)^M % (10 ** 9 + 7)

第二题

Given a binary string S consisting of only 0s and 1s, write

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

is 3 with strS after change as '1110101' or '1011101' or '1010111' )

求加米加米谢谢！！

AtlanticPacific · 2023-10-11 10:57:27

问下第一题思路是什么呢？谢谢

godhere888 · 2023-10-12 02:23:57

AtlanticPacific 发表于 2023-10-10 19:57
问下第一题思路是什么呢？谢谢

我也想知道。。logN都TLE

AtlanticPacific · 2023-10-21 11:36:27

godhere888 发表于 2023-10-11 13:23
我也想知道。。logN都TLE

这题是要数学来解吗？

godhere888 · 2023-10-21 13:57:49

AtlanticPacific 发表于 2023-10-20 20:36
这题是要数学来解吗？

我感觉是要有一些trick的不然实在说不通