摘要：
题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式： 一个整数N 输出格式： 答案 输入输出样例 输入样例#1： 复制 4 输出样例#1： 复制 4 说明 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 阅读全文
摘要：
题目背景 SDOi2012 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式： 一个整数，为N。 输出格式： 一个整数，为所求的答案。 输入输出样例 输入样例#1： 阅读全文
摘要：
题意翻译 有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵（X1,Y1,X2,Y2）的和，最大值，最小值 子矩阵 阅读全文