eolymp
bolt
Try our new interface for solving problems
Problems

Modular Exponentiation

published at 11/19/09, 6:39:27 pm

Можливо, в сьомому тесті помилка?

published at 11/19/09, 7:29:51 pm

> fdg332 > Можливо, в сьомому тесті помилка? Дякуємо! Виправлено. Всі розвязки перетестовано

published at 1/24/10, 11:25:13 pm

Можливо слід переглянути межі змінної B в умові (в сторону зменшення), або додати хоча б один контрприклад, який враховував би ці межі, наприклад: 2 1000000000 10

awpris replied:
Мабуть більш доцільним і ефективнішим буде підхід створення нової задачі з новими обмеженнями і новим сюжетом. Пропонуйте, пишіть, коплектуйте пакет і шліть. Чекаємо.
published at 12/25/11, 10:41:24 am

Скажіть будь-ласка, спочатку потрібно піднести до степеня, а вже потім шукати частку від ділення???

published at 2/12/17, 10:04:01 am

Исправьте пожалуйста условие. Вместо того, что-бы брать по модулю в конце(как указано в условии), нужно брать после каждого умножения

published at 3/27/17, 10:02:42 pm

BogdanTswigun , в этом и сложность задачи

published at 3/27/17, 10:20:18 pm

Почему такая же задача не проходит???????????????????????????????????????

published at 4/5/21, 4:22:51 pm

BogdanTswigun, спасибо, что сказал, а то каждый раз 2% получался)

published at 1/10/24, 5:29:40 pm

include<bits/stdc++.h>

define ll long long

using namespace std; int main() { ll x,n,m,res=1; cin>>x>>n>>m; for(ll i=0;i<n;i++) { res*=x%m; } cout<<res;

} //100% exe

published at 1/14/24, 1:06:23 pm

include <bits/stdc++.h>

define ll long long

define ld long double

using namespace std; int main(){

ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n, m, k, x = 1;
cin>>n>>m>>k;
for(int i = 0; i<m%k; i++){
    x*=n;
    x%=k;
}
cout<<x;

} //TECHNOBLADE NEVER DIE