Modular Exponentiation
Можливо, в сьомому тесті помилка?
> fdg332 > Можливо, в сьомому тесті помилка? Дякуємо! Виправлено. Всі розвязки перетестовано
Можливо слід переглянути межі змінної B в умові (в сторону зменшення), або додати хоча б один контрприклад, який враховував би ці межі, наприклад: 2 1000000000 10
Скажіть будь-ласка, спочатку потрібно піднести до степеня, а вже потім шукати частку від ділення???
Исправьте пожалуйста условие. Вместо того, что-бы брать по модулю в конце(как указано в условии), нужно брать после каждого умножения
BogdanTswigun , в этом и сложность задачи
Почему такая же задача не проходит???????????????????????????????????????
BogdanTswigun, спасибо, что сказал, а то каждый раз 2% получался)
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
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