The deficit climbed to $779 billion, $113 billion higher than the previous year, according to a statement from Treasury Secretary Steven Mnuchin and Office of Management and Budget Director Mick Mulvaney.