import
java.text.DecimalFormat;
public
class
GFG {
static
String calculateProbability(
int
N) {
int
totalNumbers = (
int
) Math.pow(
10
, N);
int
palindromeCount =
0
;
for
(
int
i =
0
; i < totalNumbers; i++) {
String number = Integer.toString(i);
while
(number.length() < N) {
number =
"0"
+ number;
}
boolean
isPalindrome =
true
;
for
(
int
j =
0
, k = N -
1
; j < k; j++, k--) {
if
(number.charAt(j) != number.charAt(k)) {
isPalindrome =
false
;
break
;
}
}
if
(isPalindrome) {
palindromeCount++;
}
}
double
probability = (
double
) palindromeCount / totalNumbers;
int
numerator =
1
;
int
denominator =
100
;
for
(
int
i =
2
; i <=
100
; i++) {
if
(probability *
100
% i ==
0
&& denominator % i ==
0
) {
probability *=
100
;
denominator /= i;
numerator *= probability /
100
;
probability %=
100
;
}
}
DecimalFormat df =
new
DecimalFormat(
"#"
);
df.setMaximumFractionDigits(
0
);
String output = df.format(numerator) +
"/"
+ df.format(denominator);
return
output;
}
public
static
void
main(String[] args) {
int
N =
5
;
String probability = calculateProbability(N);
System.out.println(probability);
}
}