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，作为最小值的个