int main()
{
int a, n, m;
a = 3;
n = 13;
m = 7;
a = a % m;
int r = 1;
while (n >0) {
if (n & 1)
{
r = (r * a)%m;
}
a = (a * a)%m;
n=n >> 1;
}
printf( "%d", r);
return 0;
}, muốn hỏi hạ nhanh chóng mịch r = (r * a)%m;a = (a * a)%m; này hai điều công thức lấy mô vì sao sẽ không ảnh hưởng giải toán, không làm minh bạch nguyên lý
{
int a, n, m;
a = 3;
n = 13;
m = 7;
a = a % m;
int r = 1;
while (n >0) {
if (n & 1)
{
r = (r * a)%m;
}
a = (a * a)%m;
n=n >> 1;
}
printf( "%d", r);
return 0;
}, muốn hỏi hạ nhanh chóng mịch r = (r * a)%m;a = (a * a)%m; này hai điều công thức lấy mô vì sao sẽ không ảnh hưởng giải toán, không làm minh bạch nguyên lý
