Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

CSMS0119 - Нүх

Дээр үеийн бичгийн машинуудаар үсэг бичихийн тулд харгалзах товчийг нэлээд хүчтэй дарах хэрэгтэй байдаг байсан.

Танд маш хурц ирмэг бүхий үсэгнүүдтэй бичгийн машин байгаа. 0 гэсэн цифрийг бичихэд цаасан дээр нүх гарах ба үсгэн дээр нь зууван хэлбэрийн цаас буцаж ирнэ. Үүнээс гадна 4, 6, 9 цифрүүд нэг нүх үүсгэх ба 8-ын тоо хоёр нүх үүсгэнэ. Бусад цифрүүд цаасыг зүсэх боловч нүх үүсгэхгүй.

Дээрх бичгийн машиныг ашиглан хоосон цаасан дээр яг h ширхэг нүх үүсгэхийн тулд хамгийн багадаа ямар сөрөг биш тоог бичих хэрэгтэй вэ? Олох тоо нь өмнөө тэгүүдийг агуулаагүй байна (өөрөө тэг байж болно).

Input

Үүсгэх нүхний тоо h өгөгдөнө (0 <= h <= 510).

Output

Бичигдэх бүхэл тоо.

Example

Input:
2

Output:
8

Input:
3

Output:
48

Input:
4

Output:
88

Input:
5

Output:
488
Submit solution!
Нэмсэн:sw40
Огноо:2010-04-06
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OBJC OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST SQLITE TCL VB.NET WHITESPACE
Эх сурвалж:?
hide comments
2021-05-04 12:07:57
#include <iostream>
using namespace std;

int main() {
long long a,n,i=0,l,k,b,o=0;
cin>>n;
if(n%2==0){
a=n/2;
for(l=1; l<=a; l++)
i=i*10+8;
cout<<i;
}
if(n%2==1){
o=4;
b=(n-1)/2;
for(k=1; k<=b; k++)
o=o*10+8;
cout<<o;
}


return 0;
}
enni yun bru bgan
2020-10-15 14:59:51
uneheer ez bodlogo bn ygd eniig bodku bgn neg hund helehed (Tengise huulha boli)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.