Professional Documents
Culture Documents
def power(x,y,n):
if y==0:
return 1
elif y%2==0:
return power(((x%n)*(x%n))%n, y//2,n)%n
else:
return ((x%n)*(power(((x%n)*(x%n))%n,y//2,n))%n)%n
a,b,n=map(int,input().split())
d=power(a,b,n)
print(d)
int main() {
vector<pair<int, int> > v;
int a, b, n, x;
scanf("%d", &n);
v.resize(n);
for (int i = 0; i < n; i++)
{
scanf("%d", &x);
v[i] = make_pair(x, i + 1);
}
sort(v.begin(), v.end());
int res = 2e9;
for (int i = 1; i < n; i++)
if (v[i].first - v[i - 1].first < res)
{
res = v[i].first - v[i - 1].first;
a = v[i].second;
b = v[i - 1].second;
}
y = y>>1;
x = (x*x) % p;
}
return res;
}
int main()
{
ll a,b,n;cin>>a>>b>>n;
cout << power(a,b,n);
return 0;
}
2^k + 2^n
k, n = map(int,input().split())
print(2 ** k + 2 ** n)
İnteger Multiplication-Tam ədədlərin vurulması
a,b,m=map(int,input().split())
c=a*b
d = pow(c, 1, m)
print(d)
if n == 0:
return 1
if n % 2 == 0:
return powmod((x*x)%m,n//2,m)
return (x*powmod(x,n-1,m))%m
a,b,n=map(int,input().split())
y=powmod(b,n-2,n)
x=(a*y)%n
print(x)
if (b*x)%n!=a:
print("error")
int main() {
ll n,sum = 0,t,m;
cin>>n>>m;
for(int i = 1;i<=n;i++){
t = 1;
for(int j = 0;j<i;j++){
t = (t*i)%m;
}
sum = (sum+t)%m;
}
cout<<sum;
}