3. 【NOIP2017】大整数除法

给定两个正整数p和q，其中p不超过10^100，q不超过100000，求p除以q的商和余数。

补全程序：

#include<iostream>
using namespace std;
int p[100];
int n, i, q, rest;
char c;

int main() {
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> c;
        p[i] = c - '0';
    }
    cin >> q;
    rest = ①;
    i = 1;
    while (② && i < n) {
        rest = rest * 10 + p[i];
        i++;
    }
    if (rest < q)
        cout << 0 << endl;
    else {
        cout << ③;
        while (i < n) {
            rest = ④;
            i++;
            cout << rest / q;
        }
        cout << endl;
    }
    cout << ⑤ << endl;
    return 0;
}

选择题：

1. ①处应填（ ）
   {{ select(1) }}

• q[0]
• n
• p[0]
• 0

2. ②处应填（ ）
   {{ select(2) }}

• rest < q
• rest != q
• rest <= q
• rest > q

3. ③处应填（ ）
   {{ select(3) }}

• rest / q
• rest % q
• rest
• rest % q

4. ④处应填（ ）
   {{ select(4) }}

• pow(i,10) % q + p[i]
• rest * 10 + p[i] % q
• rest % q * 10 + p[i]
• rest + p[i]

5. ⑤处应填（ ）
   {{ select(5) }}

• rest - q
• rest
• rest | q
• rest % q