2019年2月21日
【快速幂 && 素数筛 && 数论】Carmichael Numbers
摘要： Step1 Problem 原题 一个非素数n，如果对于任意2<=a<=n-1的a都有a^n mod n =a，则称n是一个卡迈克尔数，给出一整数n，判断其是否是卡迈克尔数 Step2 Ideas: 首先判断n是不是素数，不是素数直接枚举a快速幂算出a^n是否等于a即可，时间复杂度O(nlogn)， 阅读全文
posted @ 2019-02-21 16:32 Mr.XuAMis.Liu 阅读(275) 评论(0) 推荐(0) 编辑