iamldy的博客

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1之前看不会，上次写了完全平方数那题之后，有了些感觉，不过对于容斥原理还是不太熟，就知道高一数学必修一第一章集

有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n<=1e15 Input 一个数n，表示有n个数。（n<=1e15） Output 一个数，表示好数的个数。 Input示例 2 Output示