2016年4月10日
Timus 1204 Idempotents
摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1204 题目描述： x*x ≡ x (mod n) ，求解所有满足该式的x值，其中n为两个不同的素数的积，并且有x<n; 那么假设n=p*q，且 x mod n = x, 然后易得到 x*x = a 阅读全文
posted @ 2016-04-10 16:58 ct_usl 阅读(309) 评论(0) 推荐(0) 编辑