Related Articles
Find N digits number which is divisible by D
• Last Updated : 30 Nov, 2018

Given and . The task is to find a N digits number which is divisible by D ( 2 <= D <= 10). If it is not possible then print Impossible.

Examples:

```Input : N = 2 and D = 2
Output : 20

Input : N = 1 and D = 10
Output : Impossible
```

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Approach: There are two conditions D=10 and D not equals 10. Id D = 10 and N = 1 then only answer is not possible and in all other conditions, the answer will be possible.

```1. If D is 10,
Print 1 followed by n-1 times zero.
2. If D is not 10
Print D followed by n-1 times zero
```

Below is the implementation of the above approach:

## C++

 `// CPP program to Find N digits``// number which is divisible by D``#include ``using` `namespace` `std;`` ` `// Function to return N digits``// number which is divisible by D``string findNumber(``int` `n, ``int` `d)``{``    ``// to store answer``    ``string ans = ``""``;`` ` `    ``if` `(d != 10) {``        ``ans += to_string(d);``        ``for` `(``int` `i = 1; i < n; i++)``            ``ans += ``'0'``;``    ``}``    ``else` `{``        ``if` `(n == 1)``            ``ans += ``"Impossible"``;``        ``else` `{``            ``ans += ``'1'``;``            ``for` `(``int` `i = 1; i < n; i++)``                ``ans += ``'0'``;``        ``}``    ``}`` ` `    ``return` `ans;``}`` ` `// Driver code``int` `main()``{``    ``int` `n = 12, d = 3;`` ` `    ``cout << findNumber(n, d);`` ` `    ``return` `0;``}`

## Java

 `// Java program to Find N digits``// number which is divisible by D`` ` `import` `java.io.*;`` ` `class` `GFG {`` ` ` ` `// Function to return N digits``// number which is divisible by D``static` `String findNumber(``int` `n, ``int` `d)``{``    ``// to store answer``    ``String ans = ``""``;`` ` `    ``if` `(d != ``10``) {``        ``ans += Integer.toString(d);``        ``for` `(``int` `i = ``1``; i < n; i++)``            ``ans += ``'0'``;``    ``}``    ``else` `{``        ``if` `(n == ``1``)``            ``ans += ``"Impossible"``;``        ``else` `{``            ``ans += ``'1'``;``            ``for` `(``int` `i = ``1``; i < n; i++)``                ``ans += ``'0'``;``        ``}``    ``}`` ` `    ``return` `ans;``}`` ` `// Driver code`` ` `    ``public` `static` `void` `main (String[] args) {``            ``int` `n = ``12``, d = ``3``;`` ` `    ``System.out.println(findNumber(n, d));``    ``}``}``// This code is contributed by anuj_67..`

## Python 3

 `# Python 3 program to Find N digits``# number which is divisible by D`` ` `# Function to return N digits``# number which is divisible by D``def` `findNumber(n, d):`` ` `    ``# to store answer``    ``ans ``=` `""`` ` `    ``if` `(d !``=` `10``) :``        ``ans ``+``=` `str``(d)``        ``for` `i ``in` `range``(``1``,n):``            ``ans ``+``=` `'0'``    ``else` `:``        ``if` `(n ``=``=` `1``):``            ``ans ``+``=` `"Impossible"``        ``else` `:``            ``ans ``+``=` `'1'``            ``for` `i ``in` `range``(``1``,n):``                ``ans ``+``=` `'0'`` ` `    ``return` `ans`` ` `# Driver code``if` `__name__ ``=``=` `"__main__"``:``    ``n ``=` `12``    ``d ``=` `3`` ` `    ``print``(findNumber(n, d))``     ` `# This code is contributed by``# ChitraNayal`

## C#

 `// C# program to Find N digits``// number which is divisible by D``using` `System;`` ` `class` `GFG {`` ` `// Function to return N digits``// number which is divisible by D``static` `string` `findNumber(``int` `n, ``int` `d)``{``     ` `    ``// to store answer``    ``string` `ans = ``""``;`` ` `    ``if` `(d != 10) {``         ` `        ``ans += d.ToString();``         ` `        ``for` `(``int` `i = 1; i < n; i++)``            ``ans += ``'0'``;``    ``}``     ` `    ``else` `{``         ` `        ``if` `(n == 1)``            ``ans += ``"Impossible"``;``             ` `        ``else` `{``             ` `            ``ans += ``'1'``;``            ``for` `(``int` `i = 1; i < n; i++)``                ``ans += ``'0'``;``        ``}``    ``}`` ` `    ``return` `ans;``}`` ` `// Driver code``public` `static` `void` `Main () ``{``     ` `    ``int` `n = 12, d = 3;``    ``Console.WriteLine(findNumber(n, d));``}``}`` ` `// This code is contributed by Subhadeep`

## PHP

 `
Output:
```300000000000
```

Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

My Personal Notes arrow_drop_up