0027.html

Lana อาศัยอยู่ในหมู่บ้านเล็ก ๆ ซึ่งเป็นหมู่บ้านที่ครึกครื้น ที่หมู่บ้านแห่งนี้มีต้นเชอรี่เรียงกันเป็นแถวตลอดทางของถนนสายหลัก Lana นับหมายเลขของต้นไม้เหล่านี้ด้วยตัวเลขที่ต่อเนื่องกันตามลำดับ โดยเริ่มต้นจาก 1 <br />
หลังจากที่ได้ศึกษามามาก Lana พบว่า หมายเลขของต้นไม้สามารถนำมาใช้ในการพิจารณาหาจำนวนของลูกเชอรี่ทั้งหมดที่ต้นไม้แต่ละต้นจะให้ผลได้<br />
สำหรับต้นไม้ 1 ต้น ให้พิจารณาที่กลุ่มที่ต่อเนื่องกันของตัวเลข (0 ถึง 9) ในหมายเลขของต้นไม้ และในแต่ละกลุ่มของตัวเลขให้คูณตัวเลขนั้นด้วยค่าความยาวของกลุ่มยกกำลังสอง แล้วบวกตัวเลขเหล่านั้นในทุกกลุ่มก็จะได้ผลรวมของลูกเชอรี่ทั้งหมดที่ต้นไม้ต้นนั้นให้ผลได้<br />
ยกตัวอย่างเช่น ถ้าหมายเลขของต้นไม้คือ 77744007 สามารถแบ่งออกเป็น 4 กลุ่มคือ 777, 44, 00 และ 7 จะได้จำนวนของลูกเชอรี่ทั้งหมดคือ 7*3<sup>2</sup> + 4*2<sup>2</sup> + 0*2<sup>2</sup> + 7*1<sup>2</sup> หรือ 86 ลูก<br />
ตอนนี้ถึงเวลาที่จะเก็บผลจากต้นเชอรี่แล้วและคนในหมู่บ้านมีความเห็นตรงกันว่า จะเก็บผลจากต้นไม้ทุกต้นซึ่งเริ่มต้นจากต้นหมายเลขที่ A ถึงต้นหมายเลขที่ B (รวมต้น A และ B ด้วย)<br />
<br />
<u><strong>งานของคุณ</strong></u><br />
<br />
จงเขียนโปรแกรมเพื่อคำนวณหาจำนวนผลทั้งหมดของลูกเชอรี่ที่จะสามารถเก็บได้ <br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
<br />
ข้อมูลนำเข้า ประกอบด้วยเลขจำนวนเต็ม 2 ค่าคือ ต้นเชอรี่ต้นแรกที่ถูกเก็บผล (A) และต้นเชอรี่ต้นสุดท้ายที่ถูกเก็บผล (B) ซึ่งมีค่าดังนี้ <br />
1 &le; A &le; B &le; 10<sup>15</sup><br />
<br />
<strong><u>ข้อมูลส่งออก</u></strong><br />
<br />
ให้แสดงผลเลขจำนวนเต็มเพียงค่าเดียว คือจำนวนผลทั้งหมดของลูกเชอรี่ที่จะสามารถเก็บได้<br />
<br />
<strong><u>ที่มา:</u></strong> COCI 2008/2009, Contest #5 &ndash; February 7, 2009
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>1 9</td>
				<td>45</td>
			</tr>
			<tr>
				<td>100 111</td>
				<td>68</td>
			</tr>
			<tr>
				<td>7774407 7774407</td>
				<td>86</td>
			</tr></table>