Disciplinas‎ > ‎2010_1‎ > ‎Algoritmos e Programação‎ > ‎

Material de Apoio

Questões 3 e 4 da prova

3. Dois líquidos diferentes, A e B, devem ser distribuídos em barris iguais. Há 108 litros do líquido A e 72 litros do B. Elabore um programa em C que responda as seguintes questões:
                a) Para que o número de barris seja o menor possível, qual deve ser a capacidade de cada barril?
                    b) Considerando a capacidade calculada no item acima, quantos barris serão necessários para conter cada um dos líquidos?

    4. O algoritmo de criptografia RSA tem sua segurança baseada na dificuldade de fatoração de grandes números primos. Sua operação de criptografia é uma exponenciação modular (R = Memod N), onde e e N compõem a chave criptográfica e é um byte da mensagem a ser cifrada. Escreva um programa em C que realize o cálculo de uma exponenciação modular usando multiplicações (o uso da biblioteca math.h e suas funções está proibido nesta questão). O programa deve ler o expoente (e), a base (M) e o módulo (N) e retornar o resultado da exponenciação modular (R).



    Ċ
    Daniel Mesquita,
    1 de jul. de 2010 04:33
    ċ
    mmc.c
    (1k)
    Daniel Mesquita,
    13 de mai. de 2010 07:30
    ċ
    ordena.c
    (1k)
    Daniel Mesquita,
    30 de jun. de 2010 15:14
    Comments