Не проходит до конца на e-olimp

[Nata-95]

Помогите, пожалуйста, исправить программу

Вам даны целые числа A, B и C. Выведите остаток от деления A^B (A в степени B) на C.

Технические условия
Входные данные
Единственная строка входного файла содержит три целых числа: A, B, C (1 <= A, B, C <= 1018). Числа разделены пробелами.

Выходные данные
Выходной файл должен содержать одно целое неотрицательное число, меньшее C - ответ к задаче.

#include <iostream>
 
using namespace std;
int main()
{
    int a, b, c,a1;
    cin>>a>>b>>c;
    a1=a;
    for (int i=0;i<b-1;i++)
    {
        a=a*a1;
    }
    cout<<a%c<<endl;
    return 0;
}

Пример входных данных
3 4 5
Пример выходных данных
1

[Stilet]

cin>>a>>b>>c;

Единственная строка входного файла

Открыть файл забыла. cin действует только с консолью.
И кстати:

#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{
    ifstream f("d:\\1\\input.txt");
    ofstream o("d:\\1\\output.txt");
    int a,b,c;
    f>>a>>b>>c;
    o << (int)pow(a,b)%c;
    f.close(); o.close();
    return 0;
}

Это мое мнение. Всмысле цикл фтопку.

[Nata-95]

теперь просто открывается консоль, а при нажатии на клавиши закрывается

[Stilet]

Ну. А ты чего хочешь?
Читай внимательно условие задачи - у тебя данные не из консоли берутся. И выход тоже не в консоль.

[Nata-95]

Хорошо, Виталий, спасибо. Не могли бы ли вы мне помочь мне ещё с одной задачей. Она тоже на e-olimp не проходит

#include <iostream>
#include <cmath>

using namespace std; 
int main()
{
 long a, h, z;
 float tz, tgz, rez;
 
 const float pi = 3.14;
 cin >> a >> h >> z;
 
 tz = z * pi / 180;
 tgz = tan(tz); 
 
 if (z == 90)
     rez = a * h * sqrt(2.0);
 else if (2 * h < a * tgz)
     rez = (pow(a, 2) / 2 - pow(a - h * sqrt(2) / tgz, 2) / 2) / cos(tz);
 else
     rez = pow(a, 2) / 2 / cos(tz);
 
 cout << rez << endl;
 return 0;
}

Вот условие:Готовя обед для Анфисы - символа 2008 года, хозяин использовал для разрезания сыра специальный нож, который разрезал сыр на одинаковые прямоугольные паралелепипеды с основанием в виде квадрата со стороной A и высотой B.

Но Анфиса, как и подобает даме года, любила употреблять сыр несколько меньших размеров, для чего она всегда разрезала предложенный кусочек деликатеса на две части, предварительно установив его строго вертикально квадратом к столу. При разрезании нож всегда размещался по диагонали квадрата, но Анфисе не всегда удавалось разрезать кусочек пополам, так как плоскость лезвия ножа образовывала двугранный угол Z o с плоскостью основания.

Найти площадь S созданного Анфисой сечения.


Технические условия
Вход

Целые числа А, B, Z, не превышающие 90.

Выход

Площадь S образованного сечения с точностью до 3-х знаков после запятой.

[Stilet]

Я опять должен догадываться что зашифровано под фразой "тоже на e-olimp не проходит"?
Ладно. Ответ будет тот же:

Открыть файл забыла. cin действует только с консолью.

Аналогия открытия-считывания-записи-закрытия в моем примере есть. Можешь использоват

[Carbon]

Сообщение от Stilet

Открыть файл забыла. cin действует только с консолью.
И кстати:

#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{
    ifstream f("d:\\1\\input.txt");
    ofstream o("d:\\1\\output.txt");
    int a,b,c;
    f>>a>>b>>c;
    o << (int)pow(a,b)%c;
    f.close(); o.close();
    return 0;
}

Это мое мнение. Всмысле цикл фтопку.

Интересно знать, как такой алгоритм сработает для строки: 1018 1018 1017

[Stilet]

как такой алгоритм сработает для строки: 1018 1018 1017

Никак )) Процессор не потянет. Тут любой алгоритм кроме длинной арифметики облажается.

[Carbon]

Сообщение от Stilet

Никак )) Процессор не потянет. Тут любой алгоритм кроме длинной арифметики облажается.

Не любой. Я не пользовался длинной арифметикой.
Вот смотри:
Пусть P = kC + m (P делится на C с остатком m) и нужно найти, какой остаток дает PQ на C. (kC + m)Q = kCQ + mQ получается, что PQ mod C = (P mod C)Q (естественно, все числа целые).
Если взять Q = A, P = A^(B - 1), тогда A^B mod C = (A^(B - 1) mod C)A.
Ну и для вычисления результата достаточен простой цикл:

int result = 1;
for (int i = 0; i < B; ++i) {
    result = (A * result) % C;
}

В принципе, можно еще и сократить:

int result = 1;
for (int i = 0; i < B; ++i) {
    result = (A * result) % C;
    if (result ==  0) break;
}

Ах да, для огромных A и B для результата нужно использовать long и возводить в степень не циклом по показателю, а каждый раз степень делить на 2 и получится не более 32 итераций.

[Stilet]

Ладно, согласен )
Я не особо сведущ в делах олимпиадных, так что пусть будет по твоему.