数学基础-取模性质

来源：互联网发布：得力考勤机上传数据编辑：程序博客网时间：2024/05/21 18:48

//HDU - 2035 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cctype>#include<algorithm>#include<vector>#include<set>#include<queue>#include<deque>using namespace std;int A,B;int main(){    while(cin>>A>>B&&(A+B)){        int x1,y1;        x1=y1=A%1000;        for(int i=1;i<B;i++){            x1=(x1*y1)%1000;        }        cout<<x1<<endl;     }    return 0; }

//HDU - 1021 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cctype>#include<algorithm>#include<vector>#include<set>#include<queue>#include<deque>using namespace std;const int maxn=1000000;int shz[maxn];void init(){    shz[0]=7%3;    shz[1]=11%3;    for(int i=2;i<maxn;i++){        shz[i]=(shz[i-1]%3+shz[i-2]%3)%3;    }//  cout<<shz[maxn]<<" "<<shz[maxn-1]<<" "<<shz[maxn-2]<<endl;}int main(){    init();    int inp;    while(cin>>inp){        if(!shz[inp])            cout<<"yes"<<endl;        else            cout<<"no"<<endl;     }    return 0;}

0 0