Calculate Again


Submit solution


Points:100 (partial)
Time limit:0.5s
Memory limit:32M
Author:

Tags
Loops
Difficulty
Easy

Write a program that calculates N! / K! for given N and K.

  • Use only one loop.

Input

  • On the first line, there will be only one number - N
  • On the second line, there will be only one number - K

Output

  • Output a single line, consisting of the result from the calculation described above.

Constraints

  • 1 < K < N < 100
    • Hint: overflow is possible
  • N and K will always be valid integer numbers
  • Time limit: 0.1s
  • Memory limit: 16MB

Sample tests

Input Output
5
2
60
6
5
6
8
3
6720

Comments


  • 0
    k__r__h
     commented on May 23, 2019

    Някой може ли да помогне и да ми покаже къде бъркам с кода?


  • 0
    nikolaytodor84
     commented on Jan. 4, 2019

    Ок, реших я с JS, но не мисля, че такава задача е в категорията "Easy".


  • 2
    bogdanov_88
     commented on Nov. 7, 2018

    Някой има ли идея какъв може да е проблема с тест 11 и 12 на JS, след като другите тестове излизат.


  • 0
    gros2
     commented on Oct. 13, 2018

    Изкарвах го на 80%, защото имах Overflow. Реших го с BigInteger.


  • 0
    georgievgeorgi
     commented on Feb. 25, 2018 edited

    Тази задача нещо ми бягат два от тестовете а не виждам къде може да е грешката! Един цикъл /к + 1 до n вкл./ и ползвам само дабъли или кастнати към дабъли числа за изчисленията, които са нищо повече от просто умножение... БигИнтиджър е бавен, Лонга къс... има ли нещо по-подходящо от тип дабъл тука? На предишната като го подкарах с дабъл и мина всички тестове а тука се опъва!


  • 0
    jivko_hinev90
     commented on Dec. 30, 2017

    Hint: overflow is possible

    Предполагам, че прехвърляш типа данни.Тук задължително се изпозва BigInteger, защото факториела нараства много бързо и резултата не може да се събере нито в int нито в ulong.


  • 0
    alextargov
     commented on Dec. 3, 2017

    Тест 11 и 12 ми минават локално, но не и в judge-a, като тест 11 тук ми плюе 2.441277631119495e+22, а 12 - 5.810240762064398e+25.