Jason

题目大意：要把一组数最终变为1。每次选择两个数，变成他们的最大公约数。思路：一组数能够变成都是1的情况，就是这些数的最大公约数是1.求n个数最大公约数的方法：前n-1个数的最大公约数与第n个数求最大公约数就可以了。所以这道题目其实就是n个数最大公约数的变形题。只需要第一遍求出最大公约数1，最后与其他的数求gcd就可以了。我这边为了方便之前跑两遍也是可以的#define _C

题目大意：给你两个数n，m，要你求出n^m结果的后三位是什么以及前三位是什么。思路：后三位的话容易，就是求快速幂mod1000即可。下面附带一下快速幂的写法，自己也复习一下。int pow_mod(int n, int k){ if (k == 0)return 1; long long x; x = pow_mod(n, k >> 1); x = x*x%mod; if

题目：给定整数区间[A,B]问其中有多少个完全平方数。 输入格式： 多组数据，包含两个正整数A,B 1思路：这边我们假设两个数，A：17，B：26可以很明显的得出17内包含的完全平方数为：1^2,   2^2,   3^2,   4^2  同理26内包含的完全平方数为1^2    2^2    3^2    4^2   5^2那么17到26内包含的完全平方数为5^2判断一个数是

#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include using namespace std;char str[] = "abcdefghijklmnopqrstuvwxyz,.;:!?";char str2[110000];//欧拉函数的直接求法//欧拉函数其实就是表示为//f

题目大意：首先你需要明白欧拉函数是什么：欧拉函数指的是n以内与n互质的所有数的个数。假如n是质数，很明显，它的欧拉函数等于n-1；题目给你n个x，然后你要求出n个数的和，这n个数对应的欧拉函数大于x这道题我就是这么乱搞，然后过了。我也说不清楚为什么。打出100w内的素数表。然后找到x+1之后的第一个素数就ok了。代码当中还有打出100W以内所有数的欧拉函数的方法，比较慢，但