2011年5月24日

HDU 1061 Rightmost Digit

摘要: 这道题看起来很吓人,数据量也很大,其实是有技巧的,最后一位就是N对10取模以后的N次方的最后一位,有10中可能,即从0到9,而观察可以发现,0到9这10个数不断的与自己相乘,最后一位是有周期的,下面的就很简单了#include<iostream>using namespace std;long long N;int main(){ int T; cin>>T; while(T--) { cin>>N; if(N==0||N%10==1) { cout<<1<<endl; continue; } int mod=N%10; if(mod 阅读全文

posted @ 2011-05-24 17:11 lonelycatcher 阅读(170) 评论(0) 推荐(0) 编辑

导航