首页 > 小红的好数对
头像 朱健勋
发表于 2025-09-29 16:35:02
我们考虑一下,在一个数组中找两个数,使得他们接在一起后是数x的倍数。 如何考虑呢? 如果暴力枚举一定会超时。 所以我们要考虑如何对每个数进行一次处理后就能很快的找到当前数的对应数能构成x的倍数。 这样,我们可以用同余定理得到: ( ( a * pow ( 10 , len ) ) % x + b % 展开全文