2487 - Do Lado Escuro do Código

ID: 2487
IdBecrowd: 2487
Tags: matematica
Nível: 6
Tempo Limite: 1 segundos
Memória: 200 MB
Categoria: Matemática
Autor: Enzo M. G. Vespe

Descrição

A Seita dos Programadores das Potências de 2 é uma seita composta por programadores que programam em uma quantidade de tempo que é sempre uma potência de 2. Recentemente, o líder desta seita, o tão temido Vithan Fendes, percebeu que mudanças seriam necessárias para atingir seu objetivo, e deste modo, decidiu que os membros não somente deverão programar em tempos de potências de 2, mas também realizar todo tipo de atividade!

As atividades sempre estarão em ordem de importância, sendo a primeira atividade (programar) a mais importante e a última a menos importante. Assim sendo, os membros terão que distribuir os tempos para as atividades de acordo com essa ordem, e caso sobre tempo, o membro deverá dedicá-lo à programação. Além disso, o membro deve sempre dedicar pelo menos 1 minuto para uma atividade, isto é, nenhuma atividade deve deixar de ser realizada.

Como você entrou nessa seita recentemente, o líder quer que você prove o mínimo de seu valor, criando um programa que, dada a quantidade de tempo disponível de um membro e a quantidade de atividades a serem realizadas, retorne o tempo que deverá ser dedicado a cada uma dessas atividades. Enquanto isso, Vithan Fendes estará dançando ao som de Fink Ployd, sua banda preferida de axé.

Entrada

A entrada é composta por vários casos de teste. Cada linha contém um inteiro T (1 ≤ T ≤ 10 18 ) e um inteiro A (1 ≤ A ≤ 10 3 ), indicando o tempo disponível e a quantidade de atividades, respectivamente. A quantidade de atividades nunca será maior que o tempo disponível. A entrada termina com fim de arquivo (EOF).

Saída

Para cada caso de teste, imprima o tempo dedicado para cada atividade de acordo com as especificações. Separe os tempos entre espaços, mas não deixe espaço após o último valor.

Exemplos

Exemplo de Entrada

Exemplo de Saída