1136 欧拉函数

摘要： 知识点： 素数是只能被1或自身整除的自然数。一般的，1不算素数。 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数通式： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1136 题目分析：先 阅读全文
posted @ 2018-01-20 21:50 xeoncdy 阅读(125) 评论(0) 推荐(0) 编辑

使用扩展欧几里得算法解决POJ1061

摘要： 前段时间我在刷题的时候碰到这样一道题目，题目是这样的： http://poj.org/problem?id=1061 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘 阅读全文
posted @ 2017-07-31 20:29 xeoncdy 阅读(908) 评论(0) 推荐(0) 编辑