First write the program date. py, which should take in a month, day of the month and year, and convert it to the corresponding day of the year. Assume that leap years exist. Check that each date is correct (ie. March 56, 2017 is incorrect). For incorrect dates the conversion function should return -1, and you should print an error from main. For both programs, use dictionaries to store whatever data you might need (the number of days in each month, etc.)

Acommon algorithm for converting a decimal number to binary is to repeatedly divide the decimal number by 2 and save the remainder. this division is continued until the result is zero. then, each of the remainders that have been saved are used to construct the binary number.write a recursive java method that implements this algorithm.it will accept a value of int and return a string with the appropriate binary character representation of the decimal number.my code: public class lab16{public string converttobinary(int input){int a; if(input > 0){a = input % 2; return (converttobinary(input / 2) + "" +a); } return ""; } }