【迴圈節】HDU 1005 and HDU 1097

來源：點擊開啟連結

1005,找迴圈節問題，根據鴿巢原理得到最多7*7種情況，分類討論找一下迴圈節就行了，1097，找a^b的最後一位,也是迴圈節數論題。鞏固一下。

hdu1005:

#include <iostream>#include <cstring>using namespace std;long long tar[100];int main(){int a,b,c;while(cin>>a>>b>>c){int start,end,flag=0;memset(tar,0,sizeof(tar));if(a==0 && b==0 && c==0)break;else{tar[1]=1;tar[2]=1;for(int i=3;i<=c && flag==0;i++){tar[i]=(a*tar[i-1]+b*tar[i-2])%7;//找迴圈節方法 for(int j=2;j<i;j++){if(tar[i]==tar[j] && tar[i-1]==tar[j-1]){start=j;end=i;flag=1;break;}}}if(flag){cout<<tar[start+(c-end)%(end-start)]<<endl;}else{cout<<tar[c]<<endl;}}}return 0;}

hdu 1097:

#include <iostream>#include <cstring>using namespace std;int tar[21];int main(){int a,b;while(cin>>a>>b){long long tmp=a;int flag=0;int start,end;a%=10;tar[0]=0;tar[1]=a;for(int i=2;i<=10 && flag==0;i++){tmp*=a;tmp%=10;tar[i]=tmp;//cout<<"i:"<<i<<"  value is: "<<tar[i]<<endl;for(int j=2;j<i;j++){if(tar[i]==tar[j] && tar[i-1]==tar[j-1]){start=j;end=i;flag=1;break;}}}if(flag){cout<<tar[start+(b-end)%(end-start)]<<endl;}}return 0;}