1048.html

<span style="font-family: Courier New;"><span id="1221110117246S" style="display: none;">&nbsp;</span>ถ้ามีเลขฐานสอง 2 จำนวนซึ่งมีจำนวนหลักเท่ากันแล้ว Hamming distance ของเลขสองจำนวนนี้ หาได้จาก จำนวนหลักที่มีเลขต่างกัน ตัวอย่างเช่น<br />
<br />
010010<br />
และ<br />
100010<br />
<br />
มี Hamming distance เป็น 2 เนื่องจากหลักทางซ้ายสุด 2 หลักแรกแตกต่างกัน อีกตัวอย่างหนึ่งคือ<br />
<br />
0111110<br />
และ<br />
0011100<br />
<br />
</span>
<p><span style="font-family: Courier New;">ก็จะมี Hamming distance เป็น 2 เช่นกัน</span></p>
<p><span style="font-family: Courier New;">ถ้าพิจารณาเลขฐานสองที่มี K หลัก และกำหนดให้ N เป็นเลขจำนวนเต็มโดยที่ N &lt;= 2<sup>k</sup>-1 แล้ว หน้าที่ของคุณคือ ให้หาผลรวมของ Hamming distance ของค่า 0 และ 1, 1 และ 2, เรื่อยไปจนถึงระหว่าง N-1 และ N<br />
<br />
ตัวอย่างเช่น ถ้า K=3 และ N=4 แล้วคำตอบคือ 7 ซึ่งได้มาจากการหา Hamming distance ระหว่าง 000 และ 001 (หรือจาก 0 และ 1 เมื่อเขียนเป็นเลขฐานสอง) มี Hamming distance เป็น 1, 001 และ 010 มี Hamming distance เป็น 2, 010 และ 011 มี Hamming distance เป็น 1, และ 011 และ 100 มี Hamming distance เป็น 3 ดังนั้นผลรวมของ Hamming distance คือ 1+2+1+3 เป็น 7 นั่นเอง</span></p>
<p><span style="font-family: Courier New;">ในโจทย์ข้อนี้ คุณจะได้รับค่า K และ N หน้าที่ของคุณคือต้องหาผลรวมของ Hamming distance ของเลขฐานสอง K หลัก ระหว่างค่า 0 และ 1, 1 และ 2, ..., N-1 และ N<br />
<br />
<strong><u>ข้อมูลนำเข้า</u></strong><br />
บรรทัดเดียวที่มีจำนวนเต็มสองจำนวน คือ ค่าของ K และ N<br />
<br />
<strong><u>ข้อมูลส่งออก</u></strong><br />
บรรทัดเดียวที่แสดงค่าผลรวมของ Hamming distance ดังได้อธิบายไปแล้ว<br />
<br />
<u><strong>ข้อจำกัดของชุดทดสอบ</strong></u><br />
&nbsp;K &le; 32 and N &le; 2<sup>32</sup>-1<br />
<strong><br />
<u>ที่มา</u>: Indian National Olympiad in Informatics<br />
Online Programming Contest, 24-25 December 2005</strong></span></p>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>3 4
<br /></td>
				<td>7
<br /></td>
			</tr></table>