2018 년 전국 다 교 알고리즘 겨울방학 캠프 연습 경기 (3 차 전) G 대수 제

1224 단어 알고리즘 연습
링크:https://www.nowcoder.net/acm/contest/75/G
우 객 망
제목 설명
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< 
   

좋은 웹페이지 즐겨찾기