2018年6月14日
UVA 11582
摘要： 思路：直接暴力肯定会超时，先用快速幂计算出a^b%n的值，因为mod为n时最多有n种余数，而且f[i]由前两项决定，所以周期至多为n*n，当f[i]==f[1]&&f[i-1]==f[0]时可以找到周期。注意：我在每一次进行时用memset初始化f数组结果TLE，去掉... 阅读全文
posted @ 2018-06-14 09:45 MCQ 阅读(107) 评论(0) 推荐(0) 编辑