import java.util.

Scanner;
public class DAC{
public static long square(long num) {
if (num < 10) {
return num * num;
}
int numDigits = (int) Math.log10(num) + 1;
long power = (long) Math.pow(10, numDigits / 2);
long lh = num / power;
long rh = num % power;
long leftSquare = square(lh);
long rightSquare = square(rh);
return (long) Math.pow(10, numDigits) * leftSquare + (long) Math.pow(10,
numDigits / 2) * (lh * rh * 2) + rightSquare;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Enter a number: ");
long number = scanner.nextLong();
long result = square(number);
System.out.println("Square of " + number + " is: " + result);
}
}

OUTPUT:
PS C:\Users\HP\OneDrive\Desktop> java DAC
Enter a number: 1122334455
Square of 1122334455 is:7677973772396474287