Calculation 快速幂

来源:互联网 发布:编曲用什么软件 编辑:程序博客网 时间:2024/05/20 17:41

/*本来是稍有复杂的数学题。第一次用快速幂取模果断超时,最后将表打出,找规律。水过之,代码很短。*/#include <stdio.h>int main(){    int a,b;    while(scanf("%d%d",&a,&b)==2)    {        int ans=0;        int sum=0;        if(a%2==0)        {            int aa=a/2;            if(aa%2==1) ans=aa;            else ans=0;        }        else ans=0;        printf("%d\n",ans);    }    return 0;} 


原创粉丝点击