给定和 。任务是找到可被D整除的N位数字(2 <= D <= 10)。如果不可能,则打印“不可能”。
例子:
Input : N = 2 and D = 2
Output : 20
Input : N = 1 and D = 10
Output : Impossible
方法:存在两个条件D = 10并且D不等于10。Id D = 10并且N = 1则只有答案是不可能的,而在所有其他条件下,答案都是可能的。
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
下面是上述方法的实现:
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
输出:
300000000000