Guest User

Untitled

a guest
Feb 21st, 2018
1,556
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 19.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <cmath>
  5. bool f(long long int i)
  6. {
  7. while (i!=0)
  8. {
  9. if (i%10==4 || i%10==7) ;
  10. else return 0;
  11. i/=10;
  12. }
  13. return 1;
  14. }
  15.  
  16.  
  17. using namespace std;
  18.  
  19. int main()
  20. {
  21.  
  22. //freopen ("output.txt","w",stdout);
  23. long long int l,r;
  24. cin >>l >>r;
  25. long long a[1050];
  26.  
  27. a[0]=0;
  28. a[1]=4;
  29. a[2]=7;
  30. a[3]=44;
  31. a[4]=47;
  32. a[5]=74;
  33. a[6]=77;
  34. a[7]=444;
  35. a[8]=447;
  36. a[9]=474;
  37. a[10]=477;
  38. a[11]=744;
  39. a[12]=747;
  40. a[13]=774;
  41. a[14]=777;
  42. a[15]=4444;
  43. a[16]=4447;
  44. a[17]=4474;
  45. a[18]=4477;
  46. a[19]=4744;
  47. a[20]=4747;
  48. a[21]=4774;
  49. a[22]=4777;
  50. a[23]=7444;
  51. a[24]=7447;
  52. a[25]=7474;
  53. a[26]=7477;
  54. a[27]=7744;
  55. a[28]=7747;
  56. a[29]=7774;
  57. a[30]=7777;
  58. a[31]=44444;
  59. a[32]=44447;
  60. a[33]=44474;
  61. a[34]=44477;
  62. a[35]=44744;
  63. a[36]=44747;
  64. a[37]=44774;
  65. a[38]=44777;
  66. a[39]=47444;
  67. a[40]=47447;
  68. a[41]=47474;
  69. a[42]=47477;
  70. a[43]=47744;
  71. a[44]=47747;
  72. a[45]=47774;
  73. a[46]=47777;
  74. a[47]=74444;
  75. a[48]=74447;
  76. a[49]=74474;
  77. a[50]=74477;
  78. a[51]=74744;
  79. a[52]=74747;
  80. a[53]=74774;
  81. a[54]=74777;
  82. a[55]=77444;
  83. a[56]=77447;
  84. a[57]=77474;
  85. a[58]=77477;
  86. a[59]=77744;
  87. a[60]=77747;
  88. a[61]=77774;
  89. a[62]=77777;
  90. a[63]=444444;
  91. a[64]=444447;
  92. a[65]=444474;
  93. a[66]=444477;
  94. a[67]=444744;
  95. a[68]=444747;
  96. a[69]=444774;
  97. a[70]=444777;
  98. a[71]=447444;
  99. a[72]=447447;
  100. a[73]=447474;
  101. a[74]=447477;
  102. a[75]=447744;
  103. a[76]=447747;
  104. a[77]=447774;
  105. a[78]=447777;
  106. a[79]=474444;
  107. a[80]=474447;
  108. a[81]=474474;
  109. a[82]=474477;
  110. a[83]=474744;
  111. a[84]=474747;
  112. a[85]=474774;
  113. a[86]=474777;
  114. a[87]=477444;
  115. a[88]=477447;
  116. a[89]=477474;
  117. a[90]=477477;
  118. a[91]=477744;
  119. a[92]=477747;
  120. a[93]=477774;
  121. a[94]=477777;
  122. a[95]=744444;
  123. a[96]=744447;
  124. a[97]=744474;
  125. a[98]=744477;
  126. a[99]=744744;
  127. a[100]=744747;
  128. a[101]=744774;
  129. a[102]=744777;
  130. a[103]=747444;
  131. a[104]=747447;
  132. a[105]=747474;
  133. a[106]=747477;
  134. a[107]=747744;
  135. a[108]=747747;
  136. a[109]=747774;
  137. a[110]=747777;
  138. a[111]=774444;
  139. a[112]=774447;
  140. a[113]=774474;
  141. a[114]=774477;
  142. a[115]=774744;
  143. a[116]=774747;
  144. a[117]=774774;
  145. a[118]=774777;
  146. a[119]=777444;
  147. a[120]=777447;
  148. a[121]=777474;
  149. a[122]=777477;
  150. a[123]=777744;
  151. a[124]=777747;
  152. a[125]=777774;
  153. a[126]=777777;
  154. a[127]=4444444;
  155. a[128]=4444447;
  156. a[129]=4444474;
  157. a[130]=4444477;
  158. a[131]=4444744;
  159. a[132]=4444747;
  160. a[133]=4444774;
  161. a[134]=4444777;
  162. a[135]=4447444;
  163. a[136]=4447447;
  164. a[137]=4447474;
  165. a[138]=4447477;
  166. a[139]=4447744;
  167. a[140]=4447747;
  168. a[141]=4447774;
  169. a[142]=4447777;
  170. a[143]=4474444;
  171. a[144]=4474447;
  172. a[145]=4474474;
  173. a[146]=4474477;
  174. a[147]=4474744;
  175. a[148]=4474747;
  176. a[149]=4474774;
  177. a[150]=4474777;
  178. a[151]=4477444;
  179. a[152]=4477447;
  180. a[153]=4477474;
  181. a[154]=4477477;
  182. a[155]=4477744;
  183. a[156]=4477747;
  184. a[157]=4477774;
  185. a[158]=4477777;
  186. a[159]=4744444;
  187. a[160]=4744447;
  188. a[161]=4744474;
  189. a[162]=4744477;
  190. a[163]=4744744;
  191. a[164]=4744747;
  192. a[165]=4744774;
  193. a[166]=4744777;
  194. a[167]=4747444;
  195. a[168]=4747447;
  196. a[169]=4747474;
  197. a[170]=4747477;
  198. a[171]=4747744;
  199. a[172]=4747747;
  200. a[173]=4747774;
  201. a[174]=4747777;
  202. a[175]=4774444;
  203. a[176]=4774447;
  204. a[177]=4774474;
  205. a[178]=4774477;
  206. a[179]=4774744;
  207. a[180]=4774747;
  208. a[181]=4774774;
  209. a[182]=4774777;
  210. a[183]=4777444;
  211. a[184]=4777447;
  212. a[185]=4777474;
  213. a[186]=4777477;
  214. a[187]=4777744;
  215. a[188]=4777747;
  216. a[189]=4777774;
  217. a[190]=4777777;
  218. a[191]=7444444;
  219. a[192]=7444447;
  220. a[193]=7444474;
  221. a[194]=7444477;
  222. a[195]=7444744;
  223. a[196]=7444747;
  224. a[197]=7444774;
  225. a[198]=7444777;
  226. a[199]=7447444;
  227. a[200]=7447447;
  228. a[201]=7447474;
  229. a[202]=7447477;
  230. a[203]=7447744;
  231. a[204]=7447747;
  232. a[205]=7447774;
  233. a[206]=7447777;
  234. a[207]=7474444;
  235. a[208]=7474447;
  236. a[209]=7474474;
  237. a[210]=7474477;
  238. a[211]=7474744;
  239. a[212]=7474747;
  240. a[213]=7474774;
  241. a[214]=7474777;
  242. a[215]=7477444;
  243. a[216]=7477447;
  244. a[217]=7477474;
  245. a[218]=7477477;
  246. a[219]=7477744;
  247. a[220]=7477747;
  248. a[221]=7477774;
  249. a[222]=7477777;
  250. a[223]=7744444;
  251. a[224]=7744447;
  252. a[225]=7744474;
  253. a[226]=7744477;
  254. a[227]=7744744;
  255. a[228]=7744747;
  256. a[229]=7744774;
  257. a[230]=7744777;
  258. a[231]=7747444;
  259. a[232]=7747447;
  260. a[233]=7747474;
  261. a[234]=7747477;
  262. a[235]=7747744;
  263. a[236]=7747747;
  264. a[237]=7747774;
  265. a[238]=7747777;
  266. a[239]=7774444;
  267. a[240]=7774447;
  268. a[241]=7774474;
  269. a[242]=7774477;
  270. a[243]=7774744;
  271. a[244]=7774747;
  272. a[245]=7774774;
  273. a[246]=7774777;
  274. a[247]=7777444;
  275. a[248]=7777447;
  276. a[249]=7777474;
  277. a[250]=7777477;
  278. a[251]=7777744;
  279. a[252]=7777747;
  280. a[253]=7777774;
  281. a[254]=7777777;
  282. a[255]=44444444;
  283. a[256]=44444447;
  284. a[257]=44444474;
  285. a[258]=44444477;
  286. a[259]=44444744;
  287. a[260]=44444747;
  288. a[261]=44444774;
  289. a[262]=44444777;
  290. a[263]=44447444;
  291. a[264]=44447447;
  292. a[265]=44447474;
  293. a[266]=44447477;
  294. a[267]=44447744;
  295. a[268]=44447747;
  296. a[269]=44447774;
  297. a[270]=44447777;
  298. a[271]=44474444;
  299. a[272]=44474447;
  300. a[273]=44474474;
  301. a[274]=44474477;
  302. a[275]=44474744;
  303. a[276]=44474747;
  304. a[277]=44474774;
  305. a[278]=44474777;
  306. a[279]=44477444;
  307. a[280]=44477447;
  308. a[281]=44477474;
  309. a[282]=44477477;
  310. a[283]=44477744;
  311. a[284]=44477747;
  312. a[285]=44477774;
  313. a[286]=44477777;
  314. a[287]=44744444;
  315. a[288]=44744447;
  316. a[289]=44744474;
  317. a[290]=44744477;
  318. a[291]=44744744;
  319. a[292]=44744747;
  320. a[293]=44744774;
  321. a[294]=44744777;
  322. a[295]=44747444;
  323. a[296]=44747447;
  324. a[297]=44747474;
  325. a[298]=44747477;
  326. a[299]=44747744;
  327. a[300]=44747747;
  328. a[301]=44747774;
  329. a[302]=44747777;
  330. a[303]=44774444;
  331. a[304]=44774447;
  332. a[305]=44774474;
  333. a[306]=44774477;
  334. a[307]=44774744;
  335. a[308]=44774747;
  336. a[309]=44774774;
  337. a[310]=44774777;
  338. a[311]=44777444;
  339. a[312]=44777447;
  340. a[313]=44777474;
  341. a[314]=44777477;
  342. a[315]=44777744;
  343. a[316]=44777747;
  344. a[317]=44777774;
  345. a[318]=44777777;
  346. a[319]=47444444;
  347. a[320]=47444447;
  348. a[321]=47444474;
  349. a[322]=47444477;
  350. a[323]=47444744;
  351. a[324]=47444747;
  352. a[325]=47444774;
  353. a[326]=47444777;
  354. a[327]=47447444;
  355. a[328]=47447447;
  356. a[329]=47447474;
  357. a[330]=47447477;
  358. a[331]=47447744;
  359. a[332]=47447747;
  360. a[333]=47447774;
  361. a[334]=47447777;
  362. a[335]=47474444;
  363. a[336]=47474447;
  364. a[337]=47474474;
  365. a[338]=47474477;
  366. a[339]=47474744;
  367. a[340]=47474747;
  368. a[341]=47474774;
  369. a[342]=47474777;
  370. a[343]=47477444;
  371. a[344]=47477447;
  372. a[345]=47477474;
  373. a[346]=47477477;
  374. a[347]=47477744;
  375. a[348]=47477747;
  376. a[349]=47477774;
  377. a[350]=47477777;
  378. a[351]=47744444;
  379. a[352]=47744447;
  380. a[353]=47744474;
  381. a[354]=47744477;
  382. a[355]=47744744;
  383. a[356]=47744747;
  384. a[357]=47744774;
  385. a[358]=47744777;
  386. a[359]=47747444;
  387. a[360]=47747447;
  388. a[361]=47747474;
  389. a[362]=47747477;
  390. a[363]=47747744;
  391. a[364]=47747747;
  392. a[365]=47747774;
  393. a[366]=47747777;
  394. a[367]=47774444;
  395. a[368]=47774447;
  396. a[369]=47774474;
  397. a[370]=47774477;
  398. a[371]=47774744;
  399. a[372]=47774747;
  400. a[373]=47774774;
  401. a[374]=47774777;
  402. a[375]=47777444;
  403. a[376]=47777447;
  404. a[377]=47777474;
  405. a[378]=47777477;
  406. a[379]=47777744;
  407. a[380]=47777747;
  408. a[381]=47777774;
  409. a[382]=47777777;
  410. a[383]=74444444;
  411. a[384]=74444447;
  412. a[385]=74444474;
  413. a[386]=74444477;
  414. a[387]=74444744;
  415. a[388]=74444747;
  416. a[389]=74444774;
  417. a[390]=74444777;
  418. a[391]=74447444;
  419. a[392]=74447447;
  420. a[393]=74447474;
  421. a[394]=74447477;
  422. a[395]=74447744;
  423. a[396]=74447747;
  424. a[397]=74447774;
  425. a[398]=74447777;
  426. a[399]=74474444;
  427. a[400]=74474447;
  428. a[401]=74474474;
  429. a[402]=74474477;
  430. a[403]=74474744;
  431. a[404]=74474747;
  432. a[405]=74474774;
  433. a[406]=74474777;
  434. a[407]=74477444;
  435. a[408]=74477447;
  436. a[409]=74477474;
  437. a[410]=74477477;
  438. a[411]=74477744;
  439. a[412]=74477747;
  440. a[413]=74477774;
  441. a[414]=74477777;
  442. a[415]=74744444;
  443. a[416]=74744447;
  444. a[417]=74744474;
  445. a[418]=74744477;
  446. a[419]=74744744;
  447. a[420]=74744747;
  448. a[421]=74744774;
  449. a[422]=74744777;
  450. a[423]=74747444;
  451. a[424]=74747447;
  452. a[425]=74747474;
  453. a[426]=74747477;
  454. a[427]=74747744;
  455. a[428]=74747747;
  456. a[429]=74747774;
  457. a[430]=74747777;
  458. a[431]=74774444;
  459. a[432]=74774447;
  460. a[433]=74774474;
  461. a[434]=74774477;
  462. a[435]=74774744;
  463. a[436]=74774747;
  464. a[437]=74774774;
  465. a[438]=74774777;
  466. a[439]=74777444;
  467. a[440]=74777447;
  468. a[441]=74777474;
  469. a[442]=74777477;
  470. a[443]=74777744;
  471. a[444]=74777747;
  472. a[445]=74777774;
  473. a[446]=74777777;
  474. a[447]=77444444;
  475. a[448]=77444447;
  476. a[449]=77444474;
  477. a[450]=77444477;
  478. a[451]=77444744;
  479. a[452]=77444747;
  480. a[453]=77444774;
  481. a[454]=77444777;
  482. a[455]=77447444;
  483. a[456]=77447447;
  484. a[457]=77447474;
  485. a[458]=77447477;
  486. a[459]=77447744;
  487. a[460]=77447747;
  488. a[461]=77447774;
  489. a[462]=77447777;
  490. a[463]=77474444;
  491. a[464]=77474447;
  492. a[465]=77474474;
  493. a[466]=77474477;
  494. a[467]=77474744;
  495. a[468]=77474747;
  496. a[469]=77474774;
  497. a[470]=77474777;
  498. a[471]=77477444;
  499. a[472]=77477447;
  500. a[473]=77477474;
  501. a[474]=77477477;
  502. a[475]=77477744;
  503. a[476]=77477747;
  504. a[477]=77477774;
  505. a[478]=77477777;
  506. a[479]=77744444;
  507. a[480]=77744447;
  508. a[481]=77744474;
  509. a[482]=77744477;
  510. a[483]=77744744;
  511. a[484]=77744747;
  512. a[485]=77744774;
  513. a[486]=77744777;
  514. a[487]=77747444;
  515. a[488]=77747447;
  516. a[489]=77747474;
  517. a[490]=77747477;
  518. a[491]=77747744;
  519. a[492]=77747747;
  520. a[493]=77747774;
  521. a[494]=77747777;
  522. a[495]=77774444;
  523. a[496]=77774447;
  524. a[497]=77774474;
  525. a[498]=77774477;
  526. a[499]=77774744;
  527. a[500]=77774747;
  528. a[501]=77774774;
  529. a[502]=77774777;
  530. a[503]=77777444;
  531. a[504]=77777447;
  532. a[505]=77777474;
  533. a[506]=77777477;
  534. a[507]=77777744;
  535. a[508]=77777747;
  536. a[509]=77777774;
  537. a[510]=77777777;
  538. a[511]=444444444;
  539. a[512]=444444447;
  540. a[513]=444444474;
  541. a[514]=444444477;
  542. a[515]=444444744;
  543. a[516]=444444747;
  544. a[517]=444444774;
  545. a[518]=444444777;
  546. a[519]=444447444;
  547. a[520]=444447447;
  548. a[521]=444447474;
  549. a[522]=444447477;
  550. a[523]=444447744;
  551. a[524]=444447747;
  552. a[525]=444447774;
  553. a[526]=444447777;
  554. a[527]=444474444;
  555. a[528]=444474447;
  556. a[529]=444474474;
  557. a[530]=444474477;
  558. a[531]=444474744;
  559. a[532]=444474747;
  560. a[533]=444474774;
  561. a[534]=444474777;
  562. a[535]=444477444;
  563. a[536]=444477447;
  564. a[537]=444477474;
  565. a[538]=444477477;
  566. a[539]=444477744;
  567. a[540]=444477747;
  568. a[541]=444477774;
  569. a[542]=444477777;
  570. a[543]=444744444;
  571. a[544]=444744447;
  572. a[545]=444744474;
  573. a[546]=444744477;
  574. a[547]=444744744;
  575. a[548]=444744747;
  576. a[549]=444744774;
  577. a[550]=444744777;
  578. a[551]=444747444;
  579. a[552]=444747447;
  580. a[553]=444747474;
  581. a[554]=444747477;
  582. a[555]=444747744;
  583. a[556]=444747747;
  584. a[557]=444747774;
  585. a[558]=444747777;
  586. a[559]=444774444;
  587. a[560]=444774447;
  588. a[561]=444774474;
  589. a[562]=444774477;
  590. a[563]=444774744;
  591. a[564]=444774747;
  592. a[565]=444774774;
  593. a[566]=444774777;
  594. a[567]=444777444;
  595. a[568]=444777447;
  596. a[569]=444777474;
  597. a[570]=444777477;
  598. a[571]=444777744;
  599. a[572]=444777747;
  600. a[573]=444777774;
  601. a[574]=444777777;
  602. a[575]=447444444;
  603. a[576]=447444447;
  604. a[577]=447444474;
  605. a[578]=447444477;
  606. a[579]=447444744;
  607. a[580]=447444747;
  608. a[581]=447444774;
  609. a[582]=447444777;
  610. a[583]=447447444;
  611. a[584]=447447447;
  612. a[585]=447447474;
  613. a[586]=447447477;
  614. a[587]=447447744;
  615. a[588]=447447747;
  616. a[589]=447447774;
  617. a[590]=447447777;
  618. a[591]=447474444;
  619. a[592]=447474447;
  620. a[593]=447474474;
  621. a[594]=447474477;
  622. a[595]=447474744;
  623. a[596]=447474747;
  624. a[597]=447474774;
  625. a[598]=447474777;
  626. a[599]=447477444;
  627. a[600]=447477447;
  628. a[601]=447477474;
  629. a[602]=447477477;
  630. a[603]=447477744;
  631. a[604]=447477747;
  632. a[605]=447477774;
  633. a[606]=447477777;
  634. a[607]=447744444;
  635. a[608]=447744447;
  636. a[609]=447744474;
  637. a[610]=447744477;
  638. a[611]=447744744;
  639. a[612]=447744747;
  640. a[613]=447744774;
  641. a[614]=447744777;
  642. a[615]=447747444;
  643. a[616]=447747447;
  644. a[617]=447747474;
  645. a[618]=447747477;
  646. a[619]=447747744;
  647. a[620]=447747747;
  648. a[621]=447747774;
  649. a[622]=447747777;
  650. a[623]=447774444;
  651. a[624]=447774447;
  652. a[625]=447774474;
  653. a[626]=447774477;
  654. a[627]=447774744;
  655. a[628]=447774747;
  656. a[629]=447774774;
  657. a[630]=447774777;
  658. a[631]=447777444;
  659. a[632]=447777447;
  660. a[633]=447777474;
  661. a[634]=447777477;
  662. a[635]=447777744;
  663. a[636]=447777747;
  664. a[637]=447777774;
  665. a[638]=447777777;
  666. a[639]=474444444;
  667. a[640]=474444447;
  668. a[641]=474444474;
  669. a[642]=474444477;
  670. a[643]=474444744;
  671. a[644]=474444747;
  672. a[645]=474444774;
  673. a[646]=474444777;
  674. a[647]=474447444;
  675. a[648]=474447447;
  676. a[649]=474447474;
  677. a[650]=474447477;
  678. a[651]=474447744;
  679. a[652]=474447747;
  680. a[653]=474447774;
  681. a[654]=474447777;
  682. a[655]=474474444;
  683. a[656]=474474447;
  684. a[657]=474474474;
  685. a[658]=474474477;
  686. a[659]=474474744;
  687. a[660]=474474747;
  688. a[661]=474474774;
  689. a[662]=474474777;
  690. a[663]=474477444;
  691. a[664]=474477447;
  692. a[665]=474477474;
  693. a[666]=474477477;
  694. a[667]=474477744;
  695. a[668]=474477747;
  696. a[669]=474477774;
  697. a[670]=474477777;
  698. a[671]=474744444;
  699. a[672]=474744447;
  700. a[673]=474744474;
  701. a[674]=474744477;
  702. a[675]=474744744;
  703. a[676]=474744747;
  704. a[677]=474744774;
  705. a[678]=474744777;
  706. a[679]=474747444;
  707. a[680]=474747447;
  708. a[681]=474747474;
  709. a[682]=474747477;
  710. a[683]=474747744;
  711. a[684]=474747747;
  712. a[685]=474747774;
  713. a[686]=474747777;
  714. a[687]=474774444;
  715. a[688]=474774447;
  716. a[689]=474774474;
  717. a[690]=474774477;
  718. a[691]=474774744;
  719. a[692]=474774747;
  720. a[693]=474774774;
  721. a[694]=474774777;
  722. a[695]=474777444;
  723. a[696]=474777447;
  724. a[697]=474777474;
  725. a[698]=474777477;
  726. a[699]=474777744;
  727. a[700]=474777747;
  728. a[701]=474777774;
  729. a[702]=474777777;
  730. a[703]=477444444;
  731. a[704]=477444447;
  732. a[705]=477444474;
  733. a[706]=477444477;
  734. a[707]=477444744;
  735. a[708]=477444747;
  736. a[709]=477444774;
  737. a[710]=477444777;
  738. a[711]=477447444;
  739. a[712]=477447447;
  740. a[713]=477447474;
  741. a[714]=477447477;
  742. a[715]=477447744;
  743. a[716]=477447747;
  744. a[717]=477447774;
  745. a[718]=477447777;
  746. a[719]=477474444;
  747. a[720]=477474447;
  748. a[721]=477474474;
  749. a[722]=477474477;
  750. a[723]=477474744;
  751. a[724]=477474747;
  752. a[725]=477474774;
  753. a[726]=477474777;
  754. a[727]=477477444;
  755. a[728]=477477447;
  756. a[729]=477477474;
  757. a[730]=477477477;
  758. a[731]=477477744;
  759. a[732]=477477747;
  760. a[733]=477477774;
  761. a[734]=477477777;
  762. a[735]=477744444;
  763. a[736]=477744447;
  764. a[737]=477744474;
  765. a[738]=477744477;
  766. a[739]=477744744;
  767. a[740]=477744747;
  768. a[741]=477744774;
  769. a[742]=477744777;
  770. a[743]=477747444;
  771. a[744]=477747447;
  772. a[745]=477747474;
  773. a[746]=477747477;
  774. a[747]=477747744;
  775. a[748]=477747747;
  776. a[749]=477747774;
  777. a[750]=477747777;
  778. a[751]=477774444;
  779. a[752]=477774447;
  780. a[753]=477774474;
  781. a[754]=477774477;
  782. a[755]=477774744;
  783. a[756]=477774747;
  784. a[757]=477774774;
  785. a[758]=477774777;
  786. a[759]=477777444;
  787. a[760]=477777447;
  788. a[761]=477777474;
  789. a[762]=477777477;
  790. a[763]=477777744;
  791. a[764]=477777747;
  792. a[765]=477777774;
  793. a[766]=477777777;
  794. a[767]=744444444;
  795. a[768]=744444447;
  796. a[769]=744444474;
  797. a[770]=744444477;
  798. a[771]=744444744;
  799. a[772]=744444747;
  800. a[773]=744444774;
  801. a[774]=744444777;
  802. a[775]=744447444;
  803. a[776]=744447447;
  804. a[777]=744447474;
  805. a[778]=744447477;
  806. a[779]=744447744;
  807. a[780]=744447747;
  808. a[781]=744447774;
  809. a[782]=744447777;
  810. a[783]=744474444;
  811. a[784]=744474447;
  812. a[785]=744474474;
  813. a[786]=744474477;
  814. a[787]=744474744;
  815. a[788]=744474747;
  816. a[789]=744474774;
  817. a[790]=744474777;
  818. a[791]=744477444;
  819. a[792]=744477447;
  820. a[793]=744477474;
  821. a[794]=744477477;
  822. a[795]=744477744;
  823. a[796]=744477747;
  824. a[797]=744477774;
  825. a[798]=744477777;
  826. a[799]=744744444;
  827. a[800]=744744447;
  828. a[801]=744744474;
  829. a[802]=744744477;
  830. a[803]=744744744;
  831. a[804]=744744747;
  832. a[805]=744744774;
  833. a[806]=744744777;
  834. a[807]=744747444;
  835. a[808]=744747447;
  836. a[809]=744747474;
  837. a[810]=744747477;
  838. a[811]=744747744;
  839. a[812]=744747747;
  840. a[813]=744747774;
  841. a[814]=744747777;
  842. a[815]=744774444;
  843. a[816]=744774447;
  844. a[817]=744774474;
  845. a[818]=744774477;
  846. a[819]=744774744;
  847. a[820]=744774747;
  848. a[821]=744774774;
  849. a[822]=744774777;
  850. a[823]=744777444;
  851. a[824]=744777447;
  852. a[825]=744777474;
  853. a[826]=744777477;
  854. a[827]=744777744;
  855. a[828]=744777747;
  856. a[829]=744777774;
  857. a[830]=744777777;
  858. a[831]=747444444;
  859. a[832]=747444447;
  860. a[833]=747444474;
  861. a[834]=747444477;
  862. a[835]=747444744;
  863. a[836]=747444747;
  864. a[837]=747444774;
  865. a[838]=747444777;
  866. a[839]=747447444;
  867. a[840]=747447447;
  868. a[841]=747447474;
  869. a[842]=747447477;
  870. a[843]=747447744;
  871. a[844]=747447747;
  872. a[845]=747447774;
  873. a[846]=747447777;
  874. a[847]=747474444;
  875. a[848]=747474447;
  876. a[849]=747474474;
  877. a[850]=747474477;
  878. a[851]=747474744;
  879. a[852]=747474747;
  880. a[853]=747474774;
  881. a[854]=747474777;
  882. a[855]=747477444;
  883. a[856]=747477447;
  884. a[857]=747477474;
  885. a[858]=747477477;
  886. a[859]=747477744;
  887. a[860]=747477747;
  888. a[861]=747477774;
  889. a[862]=747477777;
  890. a[863]=747744444;
  891. a[864]=747744447;
  892. a[865]=747744474;
  893. a[866]=747744477;
  894. a[867]=747744744;
  895. a[868]=747744747;
  896. a[869]=747744774;
  897. a[870]=747744777;
  898. a[871]=747747444;
  899. a[872]=747747447;
  900. a[873]=747747474;
  901. a[874]=747747477;
  902. a[875]=747747744;
  903. a[876]=747747747;
  904. a[877]=747747774;
  905. a[878]=747747777;
  906. a[879]=747774444;
  907. a[880]=747774447;
  908. a[881]=747774474;
  909. a[882]=747774477;
  910. a[883]=747774744;
  911. a[884]=747774747;
  912. a[885]=747774774;
  913. a[886]=747774777;
  914. a[887]=747777444;
  915. a[888]=747777447;
  916. a[889]=747777474;
  917. a[890]=747777477;
  918. a[891]=747777744;
  919. a[892]=747777747;
  920. a[893]=747777774;
  921. a[894]=747777777;
  922. a[895]=774444444;
  923. a[896]=774444447;
  924. a[897]=774444474;
  925. a[898]=774444477;
  926. a[899]=774444744;
  927. a[900]=774444747;
  928. a[901]=774444774;
  929. a[902]=774444777;
  930. a[903]=774447444;
  931. a[904]=774447447;
  932. a[905]=774447474;
  933. a[906]=774447477;
  934. a[907]=774447744;
  935. a[908]=774447747;
  936. a[909]=774447774;
  937. a[910]=774447777;
  938. a[911]=774474444;
  939. a[912]=774474447;
  940. a[913]=774474474;
  941. a[914]=774474477;
  942. a[915]=774474744;
  943. a[916]=774474747;
  944. a[917]=774474774;
  945. a[918]=774474777;
  946. a[919]=774477444;
  947. a[920]=774477447;
  948. a[921]=774477474;
  949. a[922]=774477477;
  950. a[923]=774477744;
  951. a[924]=774477747;
  952. a[925]=774477774;
  953. a[926]=774477777;
  954. a[927]=774744444;
  955. a[928]=774744447;
  956. a[929]=774744474;
  957. a[930]=774744477;
  958. a[931]=774744744;
  959. a[932]=774744747;
  960. a[933]=774744774;
  961. a[934]=774744777;
  962. a[935]=774747444;
  963. a[936]=774747447;
  964. a[937]=774747474;
  965. a[938]=774747477;
  966. a[939]=774747744;
  967. a[940]=774747747;
  968. a[941]=774747774;
  969. a[942]=774747777;
  970. a[943]=774774444;
  971. a[944]=774774447;
  972. a[945]=774774474;
  973. a[946]=774774477;
  974. a[947]=774774744;
  975. a[948]=774774747;
  976. a[949]=774774774;
  977. a[950]=774774777;
  978. a[951]=774777444;
  979. a[952]=774777447;
  980. a[953]=774777474;
  981. a[954]=774777477;
  982. a[955]=774777744;
  983. a[956]=774777747;
  984. a[957]=774777774;
  985. a[958]=774777777;
  986. a[959]=777444444;
  987. a[960]=777444447;
  988. a[961]=777444474;
  989. a[962]=777444477;
  990. a[963]=777444744;
  991. a[964]=777444747;
  992. a[965]=777444774;
  993. a[966]=777444777;
  994. a[967]=777447444;
  995. a[968]=777447447;
  996. a[969]=777447474;
  997. a[970]=777447477;
  998. a[971]=777447744;
  999. a[972]=777447747;
  1000. a[973]=777447774;
  1001. a[974]=777447777;
  1002. a[975]=777474444;
  1003. a[976]=777474447;
  1004. a[977]=777474474;
  1005. a[978]=777474477;
  1006. a[979]=777474744;
  1007. a[980]=777474747;
  1008. a[981]=777474774;
  1009. a[982]=777474777;
  1010. a[983]=777477444;
  1011. a[984]=777477447;
  1012. a[985]=777477474;
  1013. a[986]=777477477;
  1014. a[987]=777477744;
  1015. a[988]=777477747;
  1016. a[989]=777477774;
  1017. a[990]=777477777;
  1018. a[991]=777744444;
  1019. a[992]=777744447;
  1020. a[993]=777744474;
  1021. a[994]=777744477;
  1022. a[995]=777744744;
  1023. a[996]=777744747;
  1024. a[997]=777744774;
  1025. a[998]=777744777;
  1026. a[999]=777747444;
  1027. a[1000]=777747447;
  1028. a[1001]=777747474;
  1029. a[1002]=777747477;
  1030. a[1003]=777747744;
  1031. a[1004]=777747747;
  1032. a[1005]=777747774;
  1033. a[1006]=777747777;
  1034. a[1007]=777774444;
  1035. a[1008]=777774447;
  1036. a[1009]=777774474;
  1037. a[1010]=777774477;
  1038. a[1011]=777774744;
  1039. a[1012]=777774747;
  1040. a[1013]=777774774;
  1041. a[1014]=777774777;
  1042. a[1015]=777777444;
  1043. a[1016]=777777447;
  1044. a[1017]=777777474;
  1045. a[1018]=777777477;
  1046. a[1019]=777777744;
  1047. a[1020]=777777747;
  1048. a[1021]=777777774;
  1049. a[1022]=777777777;
  1050. a[1023]=4444444444;
  1051.  
  1052.  
  1053. int i=0;
  1054. long long k=0;
  1055. long long j=0;
  1056.  
  1057. if (r<4)
  1058. {
  1059. cout <<(r-l+1)*4;
  1060. return 0;
  1061. }
  1062.  
  1063. while (a[i]<l)
  1064. {
  1065. ++i;
  1066. }
  1067.  
  1068. if (r<=a[i])
  1069. {
  1070. cout <<(r-l+1)*a[i];
  1071. return 0;
  1072. }
  1073. k=(a[i]-l+1)*a[i];
  1074. j=i;
  1075.  
  1076. ++i;
  1077. while (a[i]<r)
  1078. {
  1079. k+=(a[i]-a[i-1])*a[i];
  1080. ++i;
  1081. }
  1082.  
  1083. k+=(r-a[i-1])*a[i];
  1084.  
  1085. cout <<k <<endl;
  1086. return 0;
  1087. }
Add Comment
Please, Sign In to add comment