快速幂 2019-04-30 数论 POWERMOD(X,Y,Z) POWERMOD(X,Y,Z)12345678初始化res=1x=x%zwhile y!=0 if y是奇数 res=(res*x)%z y=y/2 x=(x*x)%zreturn res P1659 [国家集训队]拉拉队排练P3193 [HNOI2008]GT考试