# Solution 1 转化为 k 进制问题

* t-complexity: $O(1)$
* s-complexity: $O(1)$

<https://leetcode-cn.com/problems/poor-pigs/solution/tong-ge-lai-shua-ti-la-k-jin-zhi-wen-ti-ha2ze/>
