{"id":5147,"date":"2020-10-04T22:55:50","date_gmt":"2020-10-04T19:55:50","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=5147"},"modified":"2020-11-25T12:04:54","modified_gmt":"2020-11-25T09:04:54","slug":"e-olymp-1327-%d0%bb%d0%b0%d0%b4%d1%8c%d0%b8-%d0%bd%d0%b0-%d1%88%d0%b0%d1%85%d0%bc%d0%b0%d1%82%d0%bd%d0%be%d0%b9-%d0%b4%d0%be%d1%81%d0%ba%d0%b5-2","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=5147","title":{"rendered":"e-olymp 1327. \u041b\u0430\u0434\u044c\u0438 \u043d\u0430 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0435"},"content":{"rendered":"

\u0417\u0430\u0434\u0430\u0447\u0430<\/h3>\n

\u0415\u0449\u0451 \u0432 \u0434\u0435\u0442\u0441\u0442\u0432\u0435 \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u0433\u043e \u0413\u0430\u0440\u0438\u043a\u0430 \u0437\u0430\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043e\u0432\u0430\u043b \u0432\u043e\u043f\u0440\u043e\u0441: \u0430 \u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438 \u0441\u043f\u043e\u0441\u043e\u0431\u0430\u043c\u0438 \u043d\u0430 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0435 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c [latex]n \\times n[\/latex]\u00a0\u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0441\u0441\u0442\u0430\u0432\u0438\u0442\u044c\u00a0[latex] n [\/latex] \u043b\u0430\u0434\u0435\u0439 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u043d\u0435 \u0431\u0438\u043b\u0438 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430. \u041e\u043d \u043e\u0447\u0435\u043d\u044c \u0434\u043e\u043b\u0433\u043e \u0440\u0435\u0448\u0430\u043b \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u043a\u0443 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430, \u0430 \u043a\u043e\u0433\u0434\u0430 \u0440\u0435\u0448\u0438\u043b — \u0431\u0440\u043e\u0441\u0438\u043b \u0448\u0430\u0445\u043c\u0430\u0442\u044b.<\/p>\n

\u0410 \u043a\u0430\u043a \u0431\u044b\u0441\u0442\u0440\u043e \u0412\u044b \u0443\u043f\u0440\u0430\u0432\u0438\u0442\u0435\u0441\u044c \u0441 \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u043a\u043e\u0439?<\/p>\n

\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/h3>\n

\u0420\u0430\u0437\u043c\u0435\u0440 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0438 — \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e, \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u044e\u0449\u0435\u0435 [latex] 1000 [\/latex].<\/p>\n

\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/h3>\n

\u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043e\u0442\u0432\u0435\u0442, \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0439 \u0413\u0430\u0440\u0438\u043a\u043e\u043c.<\/p>\n

\u0422\u0435\u0441\u0442\u044b<\/h3>\n\n\n\n\n\n\n\n
\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/th>\n\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/th>\n<\/tr>\n
2<\/td>\n2<\/td>\n<\/tr>\n
10<\/td>\n3628800<\/td>\n<\/tr>\n
500<\/td>\n122013682599111006870123878542304692625357434280319284219241
\n358838584537315388199760549644750220328186301361647714820358
\n416337872207817720048078520515932928547790757193933060377296
\n085908627042917454788242491272634430567017327076946106280231
\n045264421887878946575477714986349436778103764427403382736539
\n747138647787849543848959553753799042324106127132698432774571
\n554630997720278101456108118837370953101635632443298702956389
\n662891165897476957208792692887128178007026517450776841071962
\n439039432253642260523494585012991857150124870696156814162535
\n905669342381300885624924689156412677565448188650659384795177
\n536089400574523894033579847636394490531306232374906644504882
\n466507594673586207463792518420045936969298102226397195259719
\n094521782333175693458150855233282076282002340262690789834245
\n171200620771464097945611612762914595123722991334016955236385
\n094288559201872743379517301458635757082835578015873543276888
\n868012039988238470215146760544540766353598417443048012893831
\n389688163948746965881750450692636533817505547812864000000000
\n000000000000000000000000000000000000000000000000000000000000
\n0000000000000000000000000000000000000000000000000000000<\/td>\n<\/tr>\n
999<\/td>\n402387260077093773543702433923003985719374864210714632543799
\n910429938512398629020592044208486969404800479988610197196058
\n631666872994808558901323829669944590997424504087073759918823
\n627727188732519779505950995276120874975462497043601418278094
\n646496291056393887437886487337119181045825783647849977012476
\n632889835955735432513185323958463075557409114262417474349347
\n553428646576611667797396668820291207379143853719588249808126
\n867838374559731746136085379534524221586593201928090878297308
\n431392844403281231558611036976801357304216168747609675871348
\n312025478589320767169132448426236131412508780208000261683151
\n027341827977704784635868170164365024153691398281264810213092
\n761244896359928705114964975419909342221566832572080821333186
\n116811553615836546984046708975602900950537616475847728421889
\n679646244945160765353408198901385442487984959953319101723355
\n556602139450399736280750137837615307127761926849034352625200
\n015888535147331611702103968175921510907788019393178114194545
\n257223865541461062892187960223838971476088506276862967146674
\n697562911234082439208160153780889893964518263243671616762179
\n168909779911903754031274622289988005195444414282012187361745
\n992642956581746628302955570299024324153181617210465832036786
\n906117260158783520751516284225540265170483304226143974286933
\n061690897968482590125458327168226458066526769958652682272807
\n075781391858178889652208164348344825993266043367660176999612
\n831860788386150279465955131156552036093988180612138558600301
\n435694527224206344631797460594682573103790084024432438465657
\n245014402821885252470935190620929023136493273497565513958720
\n559654228749774011413346962715422845862377387538230483865688
\n976461927383814900140767310446640259899490222221765904339901
\n886018566526485061799702356193897017860040811889729918311021
\n171229845901641921068884387121855646124960798722908519296819
\n372388642614839657382291123125024186649353143970137428531926
\n649875337218940694281434118520158014123344828015051399694290
\n153483077644569099073152433278288269864602789864321139083506
\n217095002597389863554277196742822248757586765752344220207573
\n630569498825087968928162753848863396909959826280956121450994
\n871701244516461260379029309120889086942028510640182154399457
\n156805941872748998094254742173582401063677404595741785160829
\n230135358081840096996372524230560855903700624271243416909004
\n153690105933983835777939410970027753472000000000000000000000
\n000000000000000000000000000000000000000000000000000000000000
\n000000000000000000000000000000000000000000000000000000000000
\n000000000000000000000000000000000000000000000000000000000000
\n000000000000000000000000000000000000000000000<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u044b\u0439 \u043a\u043e\u0434<\/h3>\n
import java.math.BigInteger;\r\nimport java.util.Scanner;\r\n\r\nclass Main\r\n{\r\n\tpublic static void main (String[] args) \r\n\t{\r\n\t\tScanner scanner = new Scanner(System.in);\r\n\t\tint n = scanner.nextInt();\r\n\t\tBigInteger factorial = BigInteger.valueOf(1); \r\n\t\t\/* \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u0435\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443 1, \u043f\u0440\u0438\u0432\u043e\u0434\u044f \u043a \u0442\u0438\u043f\u0443 BigInteger;\r\n\t\t1 - \u043d\u0435\u0439\u0442\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f *\/\r\n\t\tif(n == 0) {\r\n\t\t\tSystem.out.println(1);\r\n\t\t}\r\n\t\telse {\r\n\t\t\tfor(int i = 1; i <=n; i++) {\r\n\t\t\t\tfactorial = factorial.multiply(BigInteger.valueOf(i)); \r\n\t\t\t\t\/\/ \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u043c i \u043a \u0442\u0438\u043f\u0443 BigInteger\r\n\t\t\t}\r\n\t\t\tSystem.out.println(factorial);\r\n\t\t}\r\n\t}\r\n}\r\n<\/pre>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/h3>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c [latex]n! = 1\\times 2\\times 3\\times \\cdots\\times n [\/latex] , \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0434\u043b\u0438\u043d\u043d\u0443\u044e \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0443 ( \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u0434\u043b\u0438\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0435 ).
\n\u0418\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u044f \u0434\u043b\u044f \u0432\u043e\u0441\u044c\u043c\u0438 \u043b\u0430\u0434\u0435\u0439:
\n\"\"<\/p>\n
\u0414\u0435\u0442\u0430\u043b\u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438<\/h3>\n