摘要：
题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入 输入文件名为 factor.in。 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 输出文件名为 factor.out。 输出共 1 行，包含一个整数，表示所求 阅读全文
摘要：
题目描述 如果不同的整数X和Y的最大公约数为1，则称X和Y为互质数。显然，X和Y互质等价于Y和X互质。给出整数N，求1~N之间，有多少个数对(X,Y)是互质数。 例如N=5时，(1,2) , (1,3), (1,4), (1,5), (2,3), (2,5), (3,4), (3,5), (4,5) 阅读全文
摘要：
引言 我们知道，欧拉函数是一个非常有用的函数，要想学好数论，就必须要学懂欧拉函数（自己也没怎么学好） 话不多说，直接步入正题。 欧拉函数的基本定义 欧拉函数用符号表示，如 那么就会有一个问题，欧拉函数得出的值的意义是：得出的结果即 n 以内与 n 互质的整数的个数 的结果是4，与8互质的数的个数为4 阅读全文