---

在 1-n 的整數中，挑出最多個數的集合符合集合中兩兩不為另一個的 k 倍。

這題的思路很妙，假如現在給定 n = 10, k = 2,
{1,2,3,4,5,6,7,8,9,10} 考慮先將所有 2 個倍數去除
得到 {1,3,5,7,9} 這個集合內必然不會存在矛盾
那麼對於 {2,4,6,8,10} /k => {1,2,3,4,5}/k => {1,2}
再次從 {1,2} 挑出的答案*k*k 丟入原本的 => {1,3,4,5,7,9}


#include <stdio.h>
int f(int n, int k) {
    if(n == 0)  return 0;
    if(n == 1)  return 1;
    return (n-(n/k)) + f(n/k/k, k);
}
int main() {
    int testcase;
    int n, k;
    scanf("%d", &testcase);
    while(testcase--) {
        scanf("%d %d", &n, &k);
        printf("%d\n", f(n, k));
    }
    return 0;
}