Find N digits number which is divisible by D

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 = 2Output :20Input :N = 1 and D = 10Output :Impossible

**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 <bits/stdc++.h> ` `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

`<?php ` `// PHP program to Find N digits ` `// number which is divisible by D ` ` ` `// Function to return N digits ` `// number which is divisible by D ` `function` `findNumber(` `$n` `, ` `$d` `) ` `{ ` ` ` `// to store answer ` ` ` `$ans` `= ` `""` `; ` ` ` ` ` `if` `(` `$d` `!= 10) ` ` ` `{ ` ` ` `$ans` `.= ` `strval` `(` `$d` `); ` ` ` `for` `(` `$i` `= 1; ` `$i` `< ` `$n` `; ` `$i` `++) ` ` ` `$ans` `.= ` `'0'` `; ` ` ` `} ` ` ` `else` ` ` `{ ` ` ` `if` `(n == 1) ` ` ` `$ans` `.= ` `"Impossible"` `; ` ` ` `else` ` ` `$ans` `.= ` `'1'` `; ` ` ` `for` `(` `$i` `= 1; ` `$i` `< ` `$n` `; ` `$i` `++) ` ` ` `$ans` `.= ` `'0'` `; ` ` ` `} ` ` ` ` ` `return` `$ans` `; ` `} ` ` ` `// Driver code ` `$n` `= 12; ` `$d` `= 3; ` ` ` `print` `(findNumber(` `$n` `, ` `$d` `)); ` ` ` `// This code is contributed by mits ` |

**Output:**

300000000000

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the **DSA Self Paced Course** at a student-friendly price and become industry ready.