ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > IMPC - 2013-2014 > задача:


2013-03-30. 50559 - Faktoret e thjeshte te numrit

IMPC - 2013-2014

Старт: 16.мар.2013 в 12:00:00
Финиш: 16.мар.2013 в 17:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 14-05-90. 50549 - k-Nearest Neigh...
• 14-05-95. 50479 - Bit Compressor
• 14-07-10. 50383 - Noisy Mornings
• 14-07-20. 50384 - Permutations revi...
• 14-07-30. 50385 - The 3n + 1 problem
• 14-07-50. 50367 - Bar Codes
• 2013-03-10. 50579 - Numrat pentag...
• 2013-03-20. 50589 - Numri i vezeve...
• 2013-03-30. 50559 - Faktoret e...
• 2013-03-40. 50685 - Perdorimi i dh...
• 2013-04-10. 50335 - Five Math Ope...
• 2013-04-100. 50323 - Filtering Cont...
• 2013-04-30. 50337 - Exam Averages
• 2013-04-40. 50338 - Convert Into ...
• 2013-04-50. 50774 - Hot Potato
• 2013-04-70. 50296 - Total Discount...
• 2013-04-80. 50343 - The number of...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.

Faktori i thjeshtë i k-të i një numri

Përktheu: Xheni Haka

Faktorët e thjeshtë të një numri janë ata numra të thjeshtë (primë) të cilët e plotëpjestojnë numrin (pjesëtimi nuk ka mbetje) dhe kur shumëzon të gjithë faktorët, rezultati del vetë numri. Për shembull: 12 = 2x2x3. Pra 2, 2 dhe 3 janë faktorët e thjeshtë të numrit 12.

Shkruaj një program që do të shfaqë faktorin e thjeshtë të k-të të një numri të dhënë (m).

Veзori specifike të të dhënave
Në rreshtin e parë është një numër n ku 1 ≤ n ≤ 30. Më pas, në (n) rreshtat në vazhdim, do të jepen dy numra m dhe k, ku 1 ≤ m ≤ 109 dhe 1 ≤ k < 15.

Veзori specifike të rezultatit
Shfaq n numra të cilët përfaqësojnë faktorët e thjeshtë të k-të të numrave të dhënë.
:Shënim:Faktorët e thjeshtë zakonisht janë në rendin rritës. Nëse k është më i madh se numri i faktorëve të thjeshtë të numrit, trego faktorin më të madh. Nëse numri është i thjeshtë, shfaq vetë numrin.

Shembull të dhënash:
  5
  12 3
  7 1
  20 10
  20001 2
  20000001 3

Vendos një numër..:

Shembull Rezultati:
  3
  7
  5
  59
  952381

Shpjegim i rezultatit:

  • Kështu, faktorët e thjeshtë të 12 janë 2, 2, 3. Pra rezultati është 3.
  • 7 është vetë nje numër i thjeshtë. Pra rezultatit është 7.
  • Faktorët e thjeshtë të 20 janë 2, 2, and 5. Meqë k është më e madhe se numri i faktorëve, rezultati është 5.
  • etj.


Для отправки решений необходимо выполнить вход.

www.contester.ru