TikTok OA NG 9.22

戴帽子

Mr.Marvel 发表于 2022-09-23 10:30:48
等于说先sort by ascending，然后记录每两个consecutive数字的ratio，得到N个ratio，再找这N个ratio的最大公因数

我以为Sort求一个ratio然后就可以GCD化简了…

KerriganVAPG

qjx 发表于 2022-09-23 11:13:34
我用Exgcd做的，2的31次方的大数过不了

不可以用long long吗？

KerriganVAPG

qjx 发表于 2022-09-23 11:13:34
我用Exgcd做的，2的31次方的大数过不了

顺便想问问您t5您咋做的，我看您应该找到了方法？

来自APP · 2022-9-24 12:45:24

准备了三天刚写完真他妈** 真他妈难

匿名用户-JRPH4 *2022-9-26 23:00:02* · 2022-9-26 23:00:02

可以问问lz evaluation pass多久收到OA呀

陈雯钧

同问什么组

来自APP · 2022-9-30 22:06:16

tt家是白嫖吗

来自APP · 2022-10-1 00:44:07

求问第四题思路

匿名用户-MLGFN *2022-10-1 01:08:26* · 2022-10-1 01:08:26

请问一下需要开摄像头和共享屏幕吗感谢

匿名用户-DC6EW *2022-10-3 04:57:12* · 2022-10-3 04:57:12

请问第五题有除了暴力dfs的思路吗，感谢