Обсуждение @ 1012. K-ичные числа. Версия 2 @ Timus Online Judge

WHY WA#6?HERE IS MY CODE!!THANK!!!!

Послано CHIDEMYAN SERGEY 10 апр 2007 21:35

#include<iostream.h>
#include<stdio.h>
int main()
{
int n,i,k;unsigned __int64 a[2000],p;
cin>>n>>k;a[1]=k-1;a[2]=k*(k-1);
for(i=3;i<=n;i++)
{a[i]=(k-1)*(a[i-1]+a[i-2]);p=a[i];}
if(n==1)
cout<<k-1;
else
if(n==2)
cout<<k*(k-1);
else
if(n>=3)
printf("%I64u", p);

return 0;
}

Re: WHY WA#6?HERE IS MY CODE!!THANK!!!!

Послано Romko [Lviv NU] 10 апр 2007 22:53

You should use long arithmetic!!!

Re: WHY WA#6?HERE IS MY CODE!!THANK!!!!

Послано CHIDEMYAN SERGEY 11 апр 2007 17:17

CAN I SOLVE IT WHITOUT LONG ARITHMETIC?THANK!!!

NO(-)

Послано Romko [Lviv NU] 11 апр 2007 18:04

Yes:)

Послано KIRILL(ArcSTU) 11 апр 2007 18:08

1)hacking ;) - bad way
2)find answers for all test cases

but more easy to write LA

Edited by author 11.04.2007 18:10

Re: WHY WA#6?HERE IS MY CODE!!THANK!!!!

Послано Paradox(Petrosian Alexander)~ 11 апр 2007 18:19

I have the solution!!!
do you want

Re: WHY WA#6?HERE IS MY CODE!!THANK!!!!

Послано CHIDEMYAN SERGEY 14 апр 2007 00:26

THANK ALL OF YOU!!!

Обсуждение задачи 1012. K-ичные числа. Версия 2