Calculate 3


Submit solution


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

Tags
Loops
Difficulty
Easy

In combinatorics, the number of ways to choose N different members out of a group of N different elements (also known as the number of combinations) is calculated by the following formula: formula For example, there are 2598960 ways to withdraw 5 cards out of a standard deck of 52 cards. Your task is to write a program that calculates N! / (K! * (N - K)!) for given N and K.

  • _Try to use only two loops._

Input

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

Output

  • On the only output line, write the result of the calculation for the provided N and K

Constraints

  • 1 < K < N < 100
    • _Hint: overflow is possible_
  • Time limit: 0.1s
  • Memory limit: 16MB

Sample tests

Input Output
3
2
3
4
2
6
10
6
210
52
5
2598960

Comments


  • 0
    k__r__h
     commented on May 23, 2019

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


  • 0
    monika9158
     commented on Dec. 22, 2018

    case 12, 13 и 14 Някой? ... ..да ги е решил? *cases Добавила съм bigInt -не помага, стоят ми много нули накрая, добавила съм и Math.round


    • 0
      petar_nenov
       commented on Dec. 22, 2018

      Привет, Не ползвате методите на фукцията/обекта, която сте приложили най-отгоре т.е. fNproduct *= i; вместо fNproduct = bigInt(fNproduct).multiply(i); и за резултата подобно.

      https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt

      Вече е добавен като тип към езика, но дали може да се ползва в judge вече, трябва да отговори някой от техническият екип, защото node тук е къстъм билд.


  • 0
    iordanbalt
     commented on Feb. 11, 2018

    На 52 и 5 ми изкарва 1


    • 0
      skurtov162
       commented on Nov. 22, 2018

      Може би препълваш типа данни, защото 52! е много голямо число, пробвай с друг тип.