На Українській мові в цій задачі помилка!Написано в Українському перекладі вивести число по модулю 106,а на інших мовах 10^6(другий варіант правильний).
