2016年9月10日
【NOIP训练】【规律+数论】欧拉函数的应用
摘要： Problem 1 【题目大意】 给出 多组数据 ，给出 求出 。 题解 证明: 除了 以为均为偶数， 所以互质的个数成对。 由 得 。 所以对于每对的和为 ， 共有 对 。 则 Problem 2 【题目大意】 在第一个圆上写入 ，在第二个圆上写入 ，此后每一次在前一个圆的基础上，每两个数之间写上他们的和，定义 为第i个圆中数字i的个数... 阅读全文
posted @ 2016-09-10 13:17 yljiang 阅读(497) 评论(0) 推荐(0) 编辑