Japanese stocks soared on Monday, with the exporter-heavy Nikkei 225 share average buoyed by the yen's slide to its lowest point in a nearly a year and after the U.S. avoided a government shutdown.