不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

题目大意 给你一个nnn,求最小正整数kkk,使得对于任意整数aaa都满足 ank≡a(mod n)ank≡a(mod n)a^{n^k}\equiv a(mod\ n) 或输出无解。 做法 首先发现nnn含有平方因子时是无解的。 假...

2018-05-26 21:22:42

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭