随笔分类 - 数学推论——欧拉函数
发表于 2017-03-09 21:23阅读次数：173评论次数：0
摘要：Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7094 Accepted: 4288 Description A lattice point (x, y) in the first
阅读全文 »
发表于 2017-01-09 11:17阅读次数：354评论次数：0
摘要：1.欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 2.通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质
阅读全文 »
发表于 2017-01-09 10:43阅读次数：298评论次数：0
摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问
阅读全文 »
发表于 2017-01-08 21:53阅读次数：362评论次数：0
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input
阅读全文 »
发表于 2017-01-08 17:24阅读次数：223评论次数：1
摘要：P2158 [SDOI2008]仪仗队 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输
阅读全文 »
发表于 2016-11-02 11:45阅读次数：192评论次数：0
摘要：欧拉函数裸题。 欧拉函数：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y）= 1 时， F（X*Y） = F（X）* F（Y） 任意整数可
阅读全文 »
发表于 2016-07-10 19:29阅读次数：211评论次数：0
摘要：4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 4939 欧拉函数 4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石
阅读全文 »
