2844: 大整数的因子 （试了下重载运算符）

解题思路: 

高精度，模拟大整数的输入、输出、取模。这里使用重载运算符，单纯为了好玩

注意事项:

注意没有合适的k的时候还要输出"none"

参考代码:

#include <iostream>
// #include <sstream>
// #include <cstdio>
// #include <algorithm>
// #include <cmath>
// #include <cstdlib>
#include <cstring>
// #include <cctype>
// #include <string>
// #include <climits>
// #include <map>
// #include <vector>
// #include <list>
// #include <set>
using namespace std;
const int maxn = 104;
// const long long MOD = 100000007;
// const double PI = acos(-1.0);

struct BigNum {
    int num[ maxn ]; // 倒着存储的，如num[]={1,2,3}表示数字为321
    int len;

    BigNum() {
        memset( num, 0, maxn * sizeof (int) );
    }

    void read() {
        len = 0;
        string s;
        cin >> s;
        while ( !s.empty() ) {
            num[ len++ ] = *s.rbegin() - '0';
            s.pop_back();
        }
    }

    void print() {
        for (int i = len - 1; i >= 0; i--) {
            cout << num[i];
        }
        cout << endl;
    }
};

int operator%( BigNum &a, int b ) { // a % b
    int ans(0), it(a.len - 1);
    while (it >= 0) {
        ans = ans * 10 + a.num[ it ];
        ans %= b;
        --it;
    }
    return ans;
}

int main() {
    BigNum c;
    c.read();
    int legal_k_cnt(0);
    for (int k = 2; k <= 9; k++) {
        if (c % k == 0) {
            cout << k << " ";
            ++legal_k_cnt;
        }
    }
    if ( !legal_k_cnt )
        cout << "none";
   
    return 0;
}