//
// Created by Administrator on 2021/1/10.
//
include [HTML_REMOVED]
define ll long long
int main()
{
ll a,b,p;
scanf(“%lld %lld %lld”,&a,&b,&p);
ll ans=0;
while(b!=0)
{
if (b%2==1)
{
ans = (ans+a)%p;
}
a = (a*2)%p;
b=b/2;
}
printf(“%lld\n”,ans);
return 0;
}
推荐使用Markdown语法