Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Возведение в степень по модулю для чисел близких к max long long - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как определить число в строке? http://www.cyberforum.ru/cpp-beginners/thread424953.html
У меня по задаче сказанно ввести строку и найти произведение входящих в строку чисел, не могу понять как определить числа, поскольку интернет весь облазил и полезного мало.
C++ Все та же ошибка error C2447 Всем привет!При компиляции,компилятор высвечивает мне "error C2447: {: отсутствует заголовок функции (возможно, используется формальный список старого типа)", в 17-ой строчке.Я по учебнику попытался... http://www.cyberforum.ru/cpp-beginners/thread424947.html
C++ Матрицу из файла,повернуть на 90 градусов по часовой
Здравствуйте, есть такое задание. Содержание матрицы размерности n*n повернуть на 90 градусов по часовой стрелке вокруг центра симметрии матрицы.Исходная матрица вводится из файла. На форуме...
C++ Работа в ACCESS 2010
Помогите пожалуйста разобраться в таком вопросе,необходимо сделать лабораторную работу,методичка написана для программы 2007 года а у меня установлена прграмма 2010 года. Не могу найти где находится...
C++ Синтаксический анализ выражений http://www.cyberforum.ru/cpp-beginners/thread424937.html
Здравствуйте. У меня в текстовом файле есть 3 выражения PRICE = 5 TAX = PRICE * 1e-02 COST = PRICE + TAX Выражение анализирует нормально. Вот, Как можно взять значения выражения PRICE и TAX?...
C++ Змейка. Начало и конец. Решил написать Змейку с нуля. Не хотелось бы никуда подглядывать и копировать чужие идеи - хочется создать свое "колесо" =) Решил все это сделать из-за желания и необходимости изучить VC++, а... подробнее

Показать сообщение отдельно
Small Lamer
142 / 142 / 48
Регистрация: 05.04.2011
Сообщений: 270
09.01.2012, 21:46
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
 
using namespace std;
 
typedef long long LL;
 
#define SPR(x) ((x)*(x))
#define len(t) ((int)t.length())
#define base 10;
#define fname ""
#define sz (1000 * 1000)
#define sz2 1000
#define EPS (1e-8)
#define INF ((int)1e9 + 9)
//const double PI  = acos(-1.0);
 
LL a , b , c , ans;
 
LL mult(LL a , LL b)
{
    LL res = 0;
    while (b > 0)
    {
        if (b % 2 == 1)
        {
            b--;
            res = (res + a) % c;
            
        }
        a = (a + a) % c;
        b /= 2;
    
    }
    return res;
    
}
 
int main(){
    //freopen(fname".in", "r", stdin);
    //freopen(fname".out", "w", stdout);
 
    cin >> a >> b >> c;
    ans = 1;
    while (b > 0)
    {
        if (b % 2 == 1)
        {
            b--;
            ans = mult(ans , a);
        
        }
        b /= 2;
        a = mult(a , a);
    
    }
    cout << ans;
 
    return 0;
 
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru