Michael_GLF的博客

【题目描述】 给定一个K(2<=K<=16)进制数a，判断a是否能被K-1整除。 【输入格式】 第一行是一个整数t（1<=t<=50），表示测试点数量。 对于每组数据，第一行一个整数K，表示进制。 第二行一个K进制数，表示a。保证a是合法的K进制数，没有前导0，且只由’0’-‘9’、’A’-‘F’构成。 【输出格式】 如果a可以被K-1整除，输出”yes”，否...

    很多时候，当我们在做题时会遇到指数级的运算，那么一旦指数大了，运算结果就会非常大，导致电脑存储不下，一旦达到2^31这种时候就自然溢出了。那么取模就很重要了。这里的快速幂取模算法可以大幅优化时间和空间的复杂度。     首先了解快速幂取模算法的原理：积的取余等于取余的积的取余，意思就是(a*b)%c=((a%c)*(b%c))%c，在此基础上，对指数型的数据进行拆解合并，就是快速幂取模算...