Greatly varies on the FE and your available weaponry. I like to make a deathbloom trap of Forts loaded with kinetic artillery and load up with about 40k fleet power, consisting of Destroyers with kinetic artillery and flak, two cruiser types, one adorned with neutron torpedos and disruptors and the other cruisers loaded with kinetic artillery and flak batteries. My battleship use is actually very little, since they have high numerical power but are rather garbage until you're able to house 15 in a fleet at once accompanied with other ships that directly support their purpose and/or draw attention from them.
If deathbloom isn't in your available arsenal to do, cruisers with aggressive AI is highly advised, typically loaded with disruptors and plasma while backed up with numerous destroyers that have kinetic artillery, but most of the focus on high aggression, save for if the FE is a xenophobe, then the focus would be on the backline whereas your frontline cruisers are meant to soak up damage, utilizing mostly flak batteries and Disruptors, keeping the shields off while backline artillery hammers them.
Military power isn't relevant, as it's deceptive to your purpose and your utilization of your tools. Also, bear in mind the FE typically has a fleet of twenty Battlecruisers and twenty escorts. Base your fighting around striking targets that are all battleship+ in stats, but not as numerous as what you are at with the fleet power. If you have enigmatic tech, you can most certainly stand up to the FE's with a plethora of tactics.