来源:牛客网
输入描述:
本题有多组输入
每行一个数n,1<=n<=10^18.
输出描述:
每行输出输出不是2 5 11 13的倍数的数共有多少。
示例1
输入
15
输出
4
说明
1 3 7 9
题思路:先分别求有多少是2、5、11、13的倍数,设为sum1,然后分别求有多少是10(2和5最小公倍数)、22(2和11最小公倍数)、26(2和13最小公倍数)、55(5和11最小公倍数)、65(5和13最小公倍数)、143(11和13)最小公倍数的倍数,设为sum2,再分别求有多少是110(2、5、11最小公倍数)、130(2、5、13最小公倍数)、715(5、11、13最小公倍数)、286(2、11、13最小公倍数)的倍数,设为sum3,再求有多少是1430(2、5、11、13最小公倍数)的倍数,设为sum4。最后,不是2、5、11、13的倍数的数字有:[n-(sum1-sum2+sum3-sum4)]个.
#include<iostream>