[C 语言笔记--Day20] 解题纪录 10190 Divide, But Not Quite Conquer!

题目连结

程序码：

#include <iostream>
using namespace std;

int main()
{
    int n, m;

    while (cin >> n >> m) {
        int a[40], cnt = 0;
        if (n < 2 || m < 2) {
            cout << "Boring!" << endl;
            continue;
        } 

        a[cnt++] = n;
        while (n != 1) {
            if (n % m != 0) 
                break;
            a[cnt++] = n / m;
            n = n / m;
        }

        if (n == 1) {
            for (int i = 0; i < cnt-1; i++)
                cout << a[i] << " ";
            cout << "1" << endl;
        } else {
            cout << "Boring!" << endl;
        }
    }

    return 0;
}