글 읽기 - 어디를 고쳐야할까요??!!

dayo05 3년 전 0

제생각엔 맞는거같은데 답이 다르게나오네요ㅠㅠ 수정/보완할점좀여!

using System;
using System.IO;

namespace ConsoleApp7
{
    class Program
    {
        static int n, m, k;
        static void Main(string[] args)
        {
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StreamReader sr = new StreamReader(Console.OpenStandardInput());

            string str = sr.ReadLine();
            n = int.Parse(str.Split(' ')[0]);
            m = int.Parse(str.Split(' ')[1]);
            k = int.Parse(str.Split(' ')[2]);
            n %= k;
            
            sw.WriteLine(f(n));

            sw.Close();
            sr.Close();
        }
        static long f(long a)
        {
            if (a == 1) return n;
            else if (a % 2 == 0)
            {
                long x = f(a / 2) % k;
                return (x * x) % k;
            }
            else
            {
                long x = f(a / 2) % k;
                return (x * x * n) % k;
            }
        }
    }
}

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

문제

문제

출처

ICPC

어디를 고쳐야할까요??!!

dayo05 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말