英语翻译1310.ACMDiagnosticsTimeLimit:0.5secondMemoryLimit:16MBHaveyoueverheardaboutACM?Maybe,maybe…Itisknowntobeanewprojectofcomputingmachinerylab.ACM(AbstractComputationMachine)—itisanewdeviceforquitecompl

Question

英语翻译
1310.ACM DiagnosticsTime Limit:0.5 second
Memory Limit:16 MB
Have you ever heard about ACM?May be,may be… It is known to be a new project of computing machinery lab.ACM (Abstract Computation Machine) — it is a new device for quite complex computations.There is only one problem:the pre-production model doesn't work properly.So,the diagnostics is necessary to find out the reasons of the device faults.There are some necessary facts known about the internal structure of the device.It consists of L independent registers.Each of these registers is able to store the number in the range from 1 to M.Not all registers are used for computations — some of them are used for the proposes of error control.The values of these registers are choosing in such way,that the sum of the values of all registers is divided by given number K.The values of all registers of ACM completely define the state of device.So for proposes of diagnostics it is enough to know the values of all these registers.The problem is that developers who created the diagnostics procedure had decided to optimize the presentation of diagnostics information.So instead of simple list of register values the procedure returns the single integer — code of the state.This code should completely describe the state of device.That's why developers decided to calculate it such way.State of device — is an arbitrary vector of length L,satisfied defined above demands.And the code of the state is just an index of this vector in the lexicographically increasing list of all possible states.(Note that the first state has index 0).It's easy to understand that such vector is really completely defines a state of the ACM.Now the device faults and outputs code of the state.The error code has become useful!Now it is necessary to reconstruct the values of device registers from this code.As you guessed — it is your entry!Input The first line of input contains three numbers L,M and K (1 ≤ L ≤ 100; 2 ≤ M ≤ 50; 1 ≤ K ≤ 50) The second line contains an integer number N — error code,returned by the ACM device.Output You are to write the program that outputs the values of device registers,corresponding to the code N.I.e.L integer numbers,separated by spaces.Sampleinputoutput3 10 4
2139 6 1

Answer 1

1310.计算机diagnosticstime限制：0.5秒
内存限制：16
你有没有听到关于计算机?可能是,可能是……这是众所周知的是一个新项目的计算机械实验室计算机（抽象计算机）-这是一个新的设备相当复杂的计算.只存在一个问题：前期制作模型不能正确的工作.因此,诊断必须找出原因的设备故障.有一些必要的已知事实的内部结构的装置.它由我独立的寄存器.每一个这些寄存器可以存储数的范围从1到M .并非所有寄存器用于计算-其中一些是用于实现误差控制.价值观的这些寄存器选择这种方式,该值的总和的所有寄存器除以给定数量的所有寄存器的值完全确定状态装置.因此提出的诊断是不够了解所有这些寄存器的值.问题是,开发商谁创建的诊断程序决定的优化提出诊断信息.所以不是简单的名单,寄存器的值返回一个整数的程序代码的状态.此代码应该完全描述状态的装置.这就是为什么开发商决定计算它的方式.设备状态-是一个任意向量的长度,满足上述需求的定义.和码的状态是一个指数这一载体在字典序增加清单中的所有可能的状态.（注意,第一状态指数0）.这很容易理解,这种载体是真的完全定义了一个状态的计算机.现在,设备故障和输出代码的状态.错误代码已成为有用的!现在有必要重建价值设备登记从这个代码.你猜到了-这是您的输入!输入的第一行包含三个号码,和钾（1≤我≤100；2≤≤50米；1≤钾≤50）二线包含一个整数,返回错误代码,由计算机装置.输出你写的程序,输出值的设备登记,相应的代码,即我用空格分开的整数.sampleinputoutput3 10 4
2139 6 1