2042. 【2016.5.21普及组模拟】SuperPow

题目描述

众所周知，a^b表示a的b次幂。例如：2^3=2*2*2=8。

一天，某只肥皂很无聊，于是在纸上写了形如a^b的式子玩。FL见到了，过来一起玩。突然，FL脑洞一开：我给你普及一个符号“^^”，叫做超级幂。a^^b表示a^(a^(a^(a^a^(...))))，共b个a。例如2^^3=2^(2^2)=2^4=16。那么你知道a^^b的个位数是多少么？

肥皂表示一脸懵逼，于是一旁看热闹的YDL出现了，随手写了一个式子：(a1^^b1)*(a2^^b2)*(a3^^b3)........(an^^bn)，保证ai的个位数不等于2或4或8。说，请求出这个式子的个位数。

肥皂和FL两脸懵逼。现在FL只好想你求助了。

注意：a^^0=1,表示有0个a,  例如: 3^^0=1

题解：

  有规律的，尾数不会出现2,4,8，而尾数是1,5.6.9就乘以尾数，只剩下3和7，自己推一推规律。

代码：

  var

  i,j,m,n,ans,x,y,z:longint;

begin

  readln(n);

  for i:=1 to n do

    begin

      ans:=1;

      readln(m);

      for j:=1 to m do

        begin

          read(x,y);

          z:=x mod 10;

          if y=0 then ans:=ans*1

          else

          if y=1 then

            ans:=ans*x mod 10

          else

          if (z=5)or(z=6)or(z=9) then

            ans:=ans*x mod 10

          else

          if z=3 then

            if x mod 4=1 then

              ans:=ans*3 mod 10

            else

              ans:=ans*7 mod 10

          else

          if z=7 then

            if x mod 4=1 then

              ans:=ans*7 mod 10

            else

              ans:=ans*3 mod 10;

         end;

      writeln(ans);

    end;

end.