摘要：
题目描述给定 n 个数 Ai，问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。 输入格式输入的第一行包含一个整数 n 。 第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。 输出格式 阅读全文
摘要：
试题D：矩形总面积【问题描述】平面上有个两个矩形 R 1 和 R 2 ，它们各边都与坐标轴平行。设 ( x 1 , y 1 ) 和( x 2 , y 2 ) 依次是 R 1 的左下角和右上角坐标， ( x 3 , y 3 ) 和 ( x 4 , y 4 ) 依次是 R 2 的左下角和右上角坐标，请你 阅读全文
摘要：
这样，我们把原来较为复杂的问题转化成了求某个矩阵的幂的问题，这就可以应用快速幂求解了。 1 #include <cstdio> 2 #define MOD 1000000007 3 typedef long long ll; 4 5 struct matrix 6 { 7 ll a1, a2, b1 阅读全文
摘要：
题目描述给定 a, b，求 1 ≤ x < ab 中有多少个 x 与 ab 互质。由于答案可能很大，你只需要输出答案对 998244353 取模的结果。输入格式输入一行包含两个整数分别表示 a, b，用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入复制2 5样例输出复制16 思路 欧拉 阅读全文