The floods killed at least 616 people, Nepali police said, while Chinese state media confirmed seven dead, taking the total to at least 623.