Late-night talk show host Jay Leno took a 50% pay cut as part of NBC's budget-chopping effort last month at "The Tonight Show," the network said, detailing the scope of the changes for the first time as well as the reasoning behind them.