qq_54484765的博客

One Theorem, One Year题意：在前P个素数中选取K个（一个素数可选多次）素数相乘得到x，求ϕ(X)的和思路：由定理可知道:当Y能整除X时：ϕ(X×Y)=ϕ(X)×Y当Y能整除X时：ϕ(X\times Y)= ϕ(X)\times Y当Y能整除X时：ϕ(X×Y)=ϕ(X)×Y当Y不能整除X时：ϕ(X×Y)=ϕ(X)×(Y−1)当Y不能整除X时：ϕ(X\times Y)= ϕ(X)\times (Y-1)当Y不能整除X时：ϕ(X×Y)=ϕ(X)×(Y−1)所以定义d

长沙学院蓝桥杯选拔赛-A楼下是签到题思路参考代码传送门思路先通过a[]={1,2,3}这个序列来找到每一个值对答案的贡献。a的 所有子序列可为 ：1           2           3           1 2           1 3           2 3           1 2 3在这几个序列中1作为最大值的个数为1，作为最小值的个数为4       2作为最大值的个数为2，作为最小值的个数为2       3作为最大值的个数为4，作为最小值的个