Cerința

Georgiana, pregătindu-se de olimpiada locală de matematică, a primit de la doamna profesoară următoarea problemă: Dându-se numerele n şi k, să se afle cel mai mic număr de n cifre, cu restul împărţirii la 9 egal cu k. Dacă o ajutaţi, ea va primi nota 10 iar voi veţi primi 100 de puncte.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi numărul k.

Date de ieșire

Programul va afișa pe ecran numărul cerut.

Restricții și precizări

• 0 ≤ k ≤ 8
• 1 ≤ n ≤ 1.000.000

Exemplu

Intrare

2 1

Ieșire

10

Explicație

10 este cel mai mic număr de 2 cifre care da restul 1 la împărţirea cu 9.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n , r;
    cin >> n >> r;
    if(r==0)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 8;
    }
    if(r==1)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 0;
    }
    if(r==2)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 1;
    }
    if(r==3)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 2;
    }
    if(r==4)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 3;
    }
    if(r==5)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 4;
    }
    if(r==6)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 5;
    }
    if(r==7)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 6;
    }
    if(r==8)
    {
        cout << 1;
        for(int i = 1 ; i < n-1 ; ++i)
            cout << 0;
        cout << 7;
    }
    return 0;    
}