A
硬币肯定是能拆则拆。时间复杂度 \(O(T\log_{4}n)\) 。
B
分类讨论 \(5\) 个奇数：
- 对于 \(1\) ，肯定可以整除。
- 对于 \(3\) ，可以整除 \(n\) 要求 \(n\) 的数位之和为 \(3\) 的倍数。也就是 \(dn!\equiv 0 \pmod{3}\) 。发现当 \(n \geq 3\) 的时候，\(n!\) 已经是 \(3\) 的倍数肯定满足条件。如果 \(n <3\) ，直接计算是否是 \(3\) 的倍数即可。
- 对于 \(5\) ，要求 \(d=5\) 。
- 对于 \(7\) ，发现 \(111111\) 是 \(7\) 的倍数，也就是说一旦 \(n!\) 为 \(6\) 的倍数也就是 \(n \geq 3\) ，那么肯定满足条件。如果 \(n<3\) ，直接计算是否是 \(7\) 的倍数即可。
- 对于 \(9\) ，做法类似于 \(3\) 。
时间复杂度 \(O(T)\) 。
