//(a/b)%mod <==> (a*b^(mod-2))%mod,mod为素数 <==> (a%(mod*b)/b)%mod
#include <stdio.h>
#include <math.h>
#define mod 5
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF)
{
int t,tt;
t=(n/m)%mod;
tt=(n*m*m*m)%mod; //m^(mod-2);
printf("%d %d\n",t,tt);
}
return 0;
}
大数取余
最新推荐文章于 2023-02-24 16:17:04 发布