#include
unsigned mod(unsigned a,unsigned b,unsigned c)
{
int i;
unsigned sum;
for(i=31,sum=0;i;i--)
sum=(sum+a*((b>>i)&1))*2%c;
sum+=a*((b>>i)&1);
return sum%c;
}
int main()
{
unsigned a,b,c;
printf("Input unsigned integer numbers a,b,c:\n");
scanf("%u%u%u",&a,&b,&c);
printf("%u*%u%%%u=%u\n",a,b,c,mod(a,b,c));
return 0;
}
你好,我猜你在成都,而且大一