Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7889 - Үзэсгэлэнтэй киноны өдрүүд |
Лили тоотой холбоотой тоглоом тоглох дуртай. Тэгээд тэр хэзээ кинонд явахаа шийдэхийн тулд үзэсгэлэнтэй өдрийг бодож олжээ.
N ба N-н урвуугийн ялгаврын модуль нь k -д хуваагдаж байвал N нь үзэсгэлэнтэй өдөр юм.
Таны даалгавар i өдрөөс j өдрийн хооронд хэдэн үзэсгэлэнтэй өдөр байгааг олох юм.
Оролт
Шинэ мөрөнд i, j, k тоонууд зайгаар тусгаарлагдан өгөгдөнө.
1 <= I <= j <= 10^6.
1 <= k <= 2*10^9.
Гаралт
i өдрөөс j өдрийн хооронд байгаа үзэсгэлэнтэй өдрийн тоо.
Жишээ
Оролт
20 23 6
Гаралт
2
Тайлбар
(20-02)%6==0
(22-22)%6==0
22, 20 гэсэн 2 үзэсгэлэнтэй тоо байна.
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
Нэмсэн: | Bataa |
Огноо: | 2020-03-08 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | https://www.hackerrank.com/challenges/beautiful-days-at-the-movies/problem |