President Dmitry Medvedev said Wednesday that Moscow had to cede some of its powers to regional governments if it is to be successful in rooting out the corruption he described as having become a “way of life” in the country.