2018 년 전국 다 교 알고리즘 겨울방학 캠프 연습 경기 (3 차 전) G 대수 제
1224 단어 알고리즘 연습
우 객 망
제목 설명
n 을 세 고 1 에서 n 을 구 하 는 데 몇 개의 수가 25113 의 배수 가 아 닌 지 알려 주세요.
입력 설명:
n,1<=n<=10^18.
출력 설명:
2 5 11 13 。
:
, , 2 2 , 5 5 , 11 11 , 13 13 。
2、5、11、13 ( n , ), n 。( , , 2 , )
:
#include
using namespace std;
int main()
{
long long int n,t,d;
while(cin>>n)
{
t=0;
t+=n/2;// 2
t+=n/5;// 5
t+=n/11;
t+=n/13;
t-=n/2/5;// 2 5 ( , )
t-=n/2/11;
t-=n/2/13;
t-=n/5/11;
t-=n/5/13;
t-=n/11/13;
t+=n/2/5/11;// (2 5 13
t+=n/2/5/13;
t+=n/2/11/13;
t+=n/5/11/13;
t-=n/2/5/11/13;
cout<