M-Climb Road

면접 대비

시간 제한1초메모리 제한2048 MB

요약
도로 길이 W마일과 물총 간격 N피트가 주어질 때, W마일(1마일은 5280피트) 이내에서 N, 2N, ... 위치에 놓인 물총의 개수를 센다.
난이도

쉬움10점 중 1점

유형
구현, 수학, 완전 탐색, 시뮬레이션
정답자
아직 제출이 없습니다

문제

Every year, new Colorado School of Mines students climb to the top of Lookout Mountain to place a rock from their hometown onto a structure of rocks in the shape of an M. For this M-Climb, students walk up the road leading up to the M while clubs and organizations line the side of the road with parked cars, cheering the students on and spraying lots of water on them.

The upperclassmen have conspired to have a water gun placed exactly every NN feet, with the first being NN feet from the beginning of the road. The M-Climb is WW miles (one mile is 52805280 feet), and you will be squirted every NN feet, including at the WthW^{\text{th}} mile marker (if there is a water gun there). How many times will you get squirted?

입력

The input consists of two lines:

The first line contains a single integer 1≤W≤10,0001 \leq W \leq 10\\,000 representing the length of the road up to the M in miles.

The second line contains a single integer 1≤N≤W1 \leq N \leq W representing the number of feet between each Mines student with a water gun.

출력

An integer representing how many times you will get squirted with a water gun. (Remember that there is no water gun at the 0th0^{\text{th}} mile marker.)

예제2

  1. 예제 1

    입력
    3
    50
    
    예상 출력
    316
    
  2. 예제 2

    입력
    2
    500
    
    예상 출력
    21