有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。
T组数据$$T\le 10^{7},n\le10^{18}
我刚开始想用CRT+枚举余数的方式,o(900T)
听别人说是O(1)小学奥数,不懂,求助各路大佬