ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1009. K-ичные числа

WHY MY ALGORITM IS WRONG?
Послано Gevorg Soghomonyan(YSU) 1 апр 2009 17:37
#include<iostream.h>

int power(int a, int b)
{
    if(b==0)
        return 1;
    if(b%2==0)
        return power(a, b/2) * power(a, b/2);
    if(b%2!=0)
        return power(a, b/2) * power(a, b/2) * a;
}

int main()
{
    int n, k;
    cin>>n>>k;
    int a, b;
    a=power(k, n-1) * (k-1);
    b=power(2, n-1);
    cout<<a-b+n<<endl;
    return 0;
}
I think that the answer of this problem is
(k-1)*k^(n-1)-2^(n-1)+n why it is wrong i don't understand.
Re: WHY MY ALGORITM IS WRONG?
Послано bzaz 2 апр 2009 20:18
Because it is not working!!!!!!!!!!!!!!!!!!!!!
Re: WHY MY ALGORITM IS WRONG?
Послано Ivan (Vologda SPU) 3 окт 2009 19:41
yes it doesn't! =)
Re: WHY MY ALGORITM IS WRONG?
Послано Oleg Strekalovsky aka OSt [Vologda SPU] 4 окт 2009 01:01
Ivan (Vologda SPU) писал(a) 3 октября 2009 19:41
yes it doesn't! =)
Don't use alien wrong solution!