随笔分类 -  快速幂

摘要:1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samu... 阅读全文
posted @ 2018-04-14 10:28 XSamsara 阅读(100) 评论(0) 推荐(0)
摘要:1004 n^n的末位数字可以看成mod 10后的结果,因为m很大所以要用到快速幂。#includeusing namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10... 阅读全文
posted @ 2018-04-10 14:05 XSamsara 阅读(126) 评论(0) 推荐(0)