Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1321 - Факториал |
1-ээс N хүртэлх бүхэл тоонуудын үржвэрийг N-ийн факториал гэх бөгөөд N! гэж тэмдэглэнэ. Факториал нь тун хурдан өсдөг бөгөөд 13! гэхэд л ихэнх компютерийн 32 битийн бүхэл тоонд багтахгүй. 70! нь хөвөгч таслалтай хувьсагчид багтахааргүй том тоо байна. Чиний даалгавар бол n!-ийн хамгийн баруун талын тэгээс ялгаатай цифрийг олох. Жишээ нь 5! = 1*2*3*4*5=120, тиймээс хамгийн баруун талын тэгээс ялгаатай цифр нь 2. Үүний адилаар 7! = 1*2*3*4*5*6*7 = 5040, тиймээс хамгийн баруун талын тэгээс ялгаатай цифр нь 4 байна.
ПРОГРАМЫН НЭР: fact4
ОРОЛТЫН ФОРМАТ
Хамгийн ихдээ 4220 байх эерэг бүхэл тоо N.
ЖИШЭЭ ОРОЛТ (файл fact4.in)
7
ГАРАЛТЫН ФОРМАТ
Нэг мөрөнд ганц цифр байна. Тэр нь N!-ийн хамгийн баруун талын тэгээс ялгаатай цифр.
ЖИШЭЭ ГАРАЛТ(файл fact4.out)
4
Орчуулсан Б.Даваабаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-29 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |