TOPIC

PROBLEM 1537 - URI Fórum 1.0

URI Online Judge asked 6 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Heveraldo Rodrigues de Oliveira replied 4 years ago

    Tenta colocar a operação de mod dentro do "for".

  • Miguel Mendes replied 6 years ago

    Olá pessoal, to tentando resolver este problema mas estou recebendo "Possible runtime error".

    SUBMISSÃO :: 1312250

    Já tentei mudar o codigo pra tratar input com caracteres especiais e mesmo assim continuo com essa msm resposta. Não tenho ideia do que seja.

    Não sei se esta lançando excecao ou se esta consumindo muita memoria.

    Esse é um dos codigos que eu submeti.

    import java.math.BigInteger;
    import java.util.Locale;
    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            Locale.setDefault(Locale.US);
            Scanner sc = new Scanner(System.in);
    
            while (sc.hasNext()) {
                String n = sc.next();
    
                if (n.equals("0")) {
                    break;
                }
    
                BigInteger prod = new BigInteger("1");
                for (int i = Integer.valueOf(n); i > 3; i--) {
                    prod = prod.multiply(new BigInteger(Integer.toString(i)));
                }
                System.out.println(prod.mod(new BigInteger("1000000009")));
            }
        }
    }

    Agradeço quem puder ajudar.