【HDOJ】3184 All Can Do

简单数学题。

#include <cstdio>
#include <cstring>
#include <cstdlib>

int main() {
    int t;
    int T, b;
    int i;
    
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
    
    scanf("%d", &t);
    while (t--) {
        scanf("%d %d", &T, &b);
        if (90 % b) {
            printf("Impossible!\n");
        } else {
            if (T == 1) {
                for (i=9; i>0; --i) {
                    if (i%b == 0)
                        break;
                }
                if (i == 0) {
                    printf("Impossible!\n");
                } else {
                    printf("%d\n", i);
                }
            } else {
                for (i=99; i>9; --i) {
                    if (i%b == 0)
                        break;
                }
                while (T-- >= 3) {
                    printf("9");
                }
                printf("%d\n", i);
            }
        }
    }
    
    return 0;
}