Discussion @ 1385. Interesting Number @ Timus Online Judge

Genuine Algo

Posted by jagatsastry 30 Nov 2007 23:59

Can anyone suggest a genuine method of solving this problem. i.e. not a method such as

    if(n==1) printf("14");
    else if(n==2) printf("155");
    else
    {
        printf("1575");
        for(i=3;i<n;i++)
        printf("0");
    }

Re: Genuine Algo

Posted by Denis Koshman 24 Jul 2008 11:45

Edited by author 24.07.2008 12:02

Re: Genuine Algo

Posted by Denis Koshman 24 Jul 2008 11:48

Edited by author 24.07.2008 12:02

Re: Genuine Algo

Posted by Drema [KhAI] Tihov Ilya 19 Jun 2009 04:37

I have solution ... right solution, but I have TLE #4 ... It's so slowly.

Re: Genuine Algo

Posted by Baurzhan 2 Oct 2009 21:46

Yes,this problem has genuine algo: this is just a formula. Try to get it by yourself using this hint: write general formula for interesting numbers on paper and try to find what numbers are impossible and vise-versa. If you want see my code send me mail to bauracm@mail.ru

Discussion of Problem 1385. Interesting Number