摘要： 题意: 输入一个数n，输出它的素因子与这个素因子出现的次数. 分析: 用欧拉函数，变下形就好了，不再过多解释. 代码如下： 阅读全文

摘要： 题目大意： 已知线性方程ax+by=1; 输入a, b的值, 要求输出整数解x, y的值(输出x, y的最小整数解), 若没有解, 输出"sorry". 分析： 求线性方程的解用扩展欧几里得算法，令gcd(a,b)=d, 如果1是d的倍数表示方程有解, 否则无解. 代码如下: 1 #include 阅读全文

摘要： 题意: 一头狼和一头兔子在一座山中，给你一个数n表示洞的个数，编号从0~n-1.兔子可以随意躲在其中一个洞中，狼每次都从编号为0的洞出发,接下来走到第m个洞中，问兔子能不能活下来，即不被狼吃掉.例如：当n = 8，m = 6时，狼走过的洞途径：0->6->4->0->6......，它没走过的洞还有 阅读全文