Codeforces Round #803 (Div. 2)
06:05:09 |
Codeforces Round #804 (Div. 2)
6 өдрийн дараа |
E. Тоон сорилт
хугацааны хязгаарлалт 3 секунд
санах ойн хязгаарлалт 512 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$n$ тооны хуваагчын тоог $d(n)$-ээр илэрхийлье. Танд $a$, $b$ болон $c$ өгөгдсөн бол дараах нйилбэрийг ол.
Нийлбэрийг $1073741824$-д $(2^{30})$ хуваасны үлдэгдийг ол.
Оролт
$a$, $b$ ба $c$ ($1 ≤ a, b, c ≤ 2000$) зайгаар тусгаарлагдан өгөгдөнө.
Гаралт
Хариу болох ганц тоо.
Орчуулсан: anhaabc
Жишээ тэстүүд
Оролт
2 2 2
Гаралт
20
Оролт
4 4 4
Гаралт
328
Оролт
10 10 10
Гаралт
11536
Тэмдэглэл
Эхний жишээний хувьд.
- $d(1*1*1) = d(1) = 1$;
- $d(1*1*2) = d(2) = 2$;
- $d(1*2*1) = d(2) = 2$;
- $d(1*2*2) = d(4) = 3$;
- $d(2*1*1) = d(2) = 2$;
- $d(2*1*2) = d(4) = 3$;
- $d(2*2*1) = d(4) = 3$;
- $d(2*2*2) = d(8) = 4$.
Хариу $1 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 20$.
Сэтгэгдлүүдийг ачааллаж байна...