C语言中ab%c啥意思？

Python017

C语言中ab%c啥意思？,第1张

C语言中a/b%c，必须要a,b,c三个变量都是整数类型，他的意思就是先把a除以b，只保留得到商的整数部分，如果有小数就把它丢掉。然后把得到的商再除以c，取整数除法的余数。如果除以c正好整除，那么就是余数为0，也就是整个表达式的值等于0。

直接二分幂取模，so easy！

#include<stdio.h>

int pow_mod(int a,int b,int c)

{

int t

if(b==0)

return 1

if(b==1)

return a%c

t=pow(a,b/2,c)

t=t*t%c

if(b&1==1)

t=t*a%c

return t

}

int main()

{

int a,b,c

while(scanf("%d%d%d",&a,&b,&c)!=EOF)

{

printf("%d\n",pow_mod(a,b,c))

}

return 0

}

应该就是这样，现打的，没调试，应该过的了，要不行就把int改成__int64