Codeforces Round #383 (Div. 2) A

2019-04-14 19:43发布

站内文章 / 模拟电子
15004 0 1440
题意：给出n，求1378的n次的最后一位数
题解：快速幂处理下模10即可
坑点：处理下n为0的情况 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define pi 4*atan(1) #define eps 1e-10 #define INF 0x3f3f3f3f #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define FF(i,n) for(int i = 0 ; i < n ; i++) #define F(i,n) for(int i = 1 ; i <= n ; i++) #define maxn 100000+10 #define mod 200907 #define met(a) memset(a,0,sizeof(a)) typedef long long LL; //typedef __int64 LL; using namespace std; /*void read(int &x){ #define CH getchar() char ch; x=0;for(ch=CH;ch<'0'||ch>'9';ch=CH); for(;ch>='0'&&ch<='9';x=x*10+ch-48,ch=CH); }*/ int main() { //ios::sync_with_stdio(false); //cin.tie(0); int n; cin>>n; int a=8,b=n,c=1; while(b>0) { if(b&1)c=(c*a)%10; b/=2; a=(a*a)%10; } if(n==0)cout<<"1"<else cout<return 0; }

热门文章