void dfs(int d, ll num, int z) {
if (d>cnt) {
if (num!=1) ans+=z*n/num;
}
else {
dfs(d+1,num*p[d],-z);
dfs(d+1,num,z);
}
}
ll solve(ll x) {
ans = 0, n = x, dfs(1,1,1);
return n+ans;
}
相关文章
- c语言 位运算符与赋值运算符可以组成复合赋值运算符；例如 a << =2相当于a = a << 2 1、左移运算符(< 左移运算符是用来将一个数的各二进制位左移若干位，移动的位数由右操作数指定(右操作数必须是非负值)，其右边空出的位用0填补，高位左移溢出则舍弃该高位。 例如：将a的二进制数左移2位，右边空出的位补0，左边溢出的位舍弃。 若a=15，即00001111(2)，左移2，位得00111100(2)。 左移1位相当于该数乘以2，左移2位相当于该数乘以2*2＝4，15＜＜2=60，即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 假设以一个字节(8位)存一个整数，若a为无符号整型变量，则a＝64时，左移一位时溢出的是0，而左移2位时，溢出的高位中包含1。 2、右移运算符(>>) 右移运算符是用来将一个数的各二进制位右移若干位，移动的位数由右操作数指定(右操作数必须是非负值)，移到右端的低位被舍弃，对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分用符号位填补(即“算术移位”)，而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)。 注意：对无符号数，右移时左边高位移入0；对于有符号的值，如果原来符号位为0(该数为正)，则左边也是移入0。如果符号位原来为1(即负数)，则左边移入0还是1，要取决于所用的计算机系统。有的系统移入0，有的系统移入1。移入0的称为“逻辑移位”，即简单移位；移入1的称为“算术移位”。 例： a的值是八进制数113755： a:1001011111101101 (用二进制形式表示) a>>1: 0100101111110110 (逻辑右移时) a>>1: 1100101111110110 (算术右移时) 在有些系统中,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C 编译采用的是算术右移,即对有符号数右移时,如果符号位原来为1，左面移入高位的是1。 拓展资料 运算符含义描述 & 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 | 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1 ~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0 << 左移 用来将一个数的各二进制位全部左移N位，右补0 >> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0
- 在包a中新建一个类A，在类A中有一个int add(int m)方法，用来求1+2+…+m 的和。在包b中新建一个类B，在类B中有一个int cheng(int n)方法，用来求n! 的结果。在包c中新建一个主类C，调用A、B中的方法输出1+2+…+30的和， 以及5！的计算结果。
- Uva10820 欧拉公式模板（求小于n且与n互素的数的个数）
- CF E. Vasya and a Tree】 dfs+树状数组（给你一棵n个节点的树，每个点有一个权值，初始全为0，m次操作，每次三个数(v, d, x)表示只考虑以v为根的子树，将所有与v点距离小于等于d的点权值全部加上x，求所有操作完毕后，所有节点的值）
- 如何求一组N中3个数的总和是否等于M
- 求在1~N中任意选择3个数，求它们最大的最小公倍数
- hdu-4135 Co-prime---容斥定理经典&&求1-m中与n互质的数目
- UVA12493 - Stars（求1-N与N互质的个数）欧拉函数