摘要: 题目:http://poj.org/problem?id=1006 用扩展欧几里得算法求逆元,使用中国剩余定理; 本题较简单,可以手算直接写出,不过我仍使用了模板。 代码如下: 阅读全文
posted @ 2018-01-05 18:18 Zinn 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目: Problem Description Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. 阅读全文
posted @ 2018-01-05 00:16 Zinn 阅读(212) 评论(0) 推荐(0) 编辑