Logo
(追記) (追記ここまで)

7132번 - Hammasrattad 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB113966582.278%

문제

Kellassepal on tööpink, mis suudab teha $M$ kuni $N$ hambaga hammasrattaid.

Kirjutada programm, mis leiab, mitu erinevat kahest hammasrattast koosnevat ülekannet saab selle pingi abil teha. Kahte ülekannet loeme erinevaks, kui nende ülekandearvud (esimese ratta hammaste arv jagatud teise ratta hammaste arvuga) on erinevad.

입력

Tekstifaili esimesel real on kaks tühikuga eraldatud täisarvu $M$ ja $N$ (1ドル \le M \le N \le 1000$), mis tähistavad minimaalset ja maksimaalset hammaste arvu hammasratastel, mida antud pingil teha saab.

출력

Tekstifaili ainsale reale väljastada võimalike ülekandesuhete arv.

제한

예제 입력 1

2 6

예제 출력 1

17

Võimalikud suhted on järgmised:

  1. 2ドル:6$
  2. 2ドル:5$
  3. 2ドル:4 = 3:6$
  4. 3ドル:5$
  5. 2ドル:3 = 4:6$
  6. 3ドル:4$
  7. 4ドル:5$
  8. 5ドル:6$
  9. 2ドル:2 = 3:3 = 4:4 = 5:5 = 6:6$
  10. 6ドル:5$
  11. 5ドル:4$
  12. 4ドル:3$
  13. 3ドル:2 = 6:4$
  14. 5ドル:3$
  15. 4ドル:2 = 6:3$
  16. 5ドル:2$
  17. 6ドル:2$

힌트

출처

Olympiad > Estonian Informatics Olympiad > 2016-17 > Final Round > Basic 3번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /