2015年12月3日
codeforce 603B - Moodular Arithmetic
摘要： 题意：给出方程 f(kx%p)=kf(x)%p ,f:A->B,不同的映射函数f有几种，其中f,A,B值域为{0,1,2..p-1}，p为素数（除了2），k为小于p的一个常数。思路：明显是求循环节的。首先分析特殊情况：k==0：f(x)=0.其余f(x)为值域中任何一个值，所以有p^(p-1)种；k... 阅读全文
posted @ 2015-12-03 15:32 yyblues 阅读(388) 评论(0) 推荐(0) 编辑