摘要：
本题题意:给出一个整数n，求出小于n的所有和n互素的数的数目。 代码如下: 这题真的学到了不少东西，首先是Euler函数(暴力超时，Euler 0ms). 什么叫Euler函数呢? Euler函数的作用是用来求小于n的所有和n互素的数的数目(没错，本题就是一个裸的Euler函数)。 各种数学证明我就 阅读全文
摘要：
本题题意:给出最大公约数和其中一个数，求另一个最小的数与该数的最大公约数等于给出的数. 这题开始想偏了，后来还是直接暴力过了，汗～。 从2开始枚举除了数a外的所有数，直到找到第一个最大公约数为b的。 阅读全文
摘要：
本题题意:参加party的人可能有p或q，问怎样切蛋糕，能满足两种情况，并使蛋糕的块数最少。 代码如下: (考虑p > q)其实这个还蛮烧脑的，切蛋糕的话，其中最大块的体积肯定是1/p,剩下的就是怎么切这p块蛋糕能够使蛋糕的块数最少呢，下面给个例图: 假设p=6,q=4，那么就如上图所示，切割痕迹重 阅读全文