President Dilma Rousseff asked Brazilians for patience as the country deals with a flagging economy and a widening corruption probe involving the state-run oil company and dozens of top politicians.

Rousseff said Sunday in a nationally televised address that her government will fix a serious fiscal problem after posting a primary budget deficit for the first time in more than a decade. She insisted the economic hurdles are only temporary.

Brazil's president briefly mentioned a kickback investigation that has kept the country on edge for days. The attorney general expanded the probe last week to include 54 top politicians, in perhaps the most anticipated step in Petrobras' corruption saga.

Rousseff assured the country that she has learned she must "bring the corrupt to justice with a heavy hand."