글 읽기 - C# 틀렸습니다 반례

dew0135 2년 전 0

제 코드의 문제점이나 반례를 찾아주시면 감사하겠습니다. 어디가 틀렸는지 정말 모르겠어요.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Binomial
{
    class Program
    {
        const ulong MOD = 1000000007;
        static void Main(string[] args)
        {
            string[] input = Console.ReadLine().Split();
            ulong n = ulong.Parse(input[0]), k = ulong.Parse(input[1]);

            ulong fN = Factorial(n);
            ulong fK_powerPm2 = Pow(Factorial(k), MOD - 2)%MOD;
            ulong fNmK_powerPm2 = Pow(Factorial(n - k), MOD - 2)%MOD;

            Console.WriteLine(fN * fK_powerPm2 * fNmK_powerPm2 % MOD);
        }

        static ulong Factorial(ulong n)
        {
            if (n == 0 || n == 1)
                return 1;
            return n * Factorial(n - 1) % MOD;
        }

        static ulong Pow(ulong x, ulong y)
        {
            if (y == 0)
                return 1;

            ulong m = Pow(x, y / 2) % MOD; //call once
            if (y % 2 == 0)
                return (m % MOD) * (m % MOD) % MOD;
            else
                return (x * m % MOD) * (m % MOD) % MOD;
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C# 틀렸습니다 반례

dew0135 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말