Place popped corn and nuts in a very large container.
In a saucepan combine sugars, margarine, salt, and corn syrup. Bring to a boil and boil on medium heat for five minutes, stirring occasionally, be careful not to burn. Remove from heat and stir in flavorings. Add baking soda. Stir quickly. Pour over popcorn and nuts and mix well, coating the popcorn.
Spread popcorn in large flat pans such as jelly roll pans. Bake in a 250 degree oven for one hour. Stir every 15 minutes. Remove from oven after one hour and stir as mixture cools, breaking up any large clumps of popcorn.