Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TDIVL - Dzielniki liczb

Dla zadanej pary liczb całkowitych a oraz b takich, że 1 <= b <= a <= 101000 należy odpowiedzieć na pytanie czy b jest dzielnikiem a, tzn. czy istnieje taka liczba c, że a = b * c.

Wejście

W pierwszej linii na wejściu podana została liczba zestawów testowych t <= 100. W kolejnych t liniach podane zostały pary liczb a b.

Wyjście

Dla każdego testu (pary liczb) należy wydrukować odpowiedź TAK lub NIE, w zależności od tego czy liczba b jest dzielnikiem liczby a czy nie jest.

Zestawy testowe

Dane wejściowe składają się z trzech zestawów testowych:

  • pierwszy zestaw (za 5 pkt) zawiera liczby o wartościach z zakresu od 0 do 1012,
  • drugi zestaw (za 5 pkt) zawiera liczby o wartościach z zakresu od 0 do 10100 o ilorazie nie przekraczającym 10000,
  • trzeci zestaw (za 10 pkt) zawiera dowolne liczby z zakresu od 0 do 101000.

Przykład 1

Wejście:
4
737107165 138238716
895029855 829118347
877731309 137943
129577540 15020

Wyjście:
NIE
NIE
TAK
TAK

Przykład 2

Wejście:
4
3879851632967642997066477 186142673840800049769398
6826558408855795317681463 16529197115873596410851
413520334553845421371296 49135020740713571931
2485051131518365473435750 523168659267024310197

Wyjście:
NIE
TAK
TAK
TAK

Przykład 3

Wejście:
4
9740953732011264571090128203650791 947843766717637397084837304497637
62219940366834189343034718959652736 63415782292
21529935136031251449403318966831624 16283613240499194557170790487795798
96265206867283215696265189471683216 22826502544

Wyjście:
NIE
TAK
NIE
TAK

Dodane przez:mima
Data dodania:2006-11-29
Limit czasu wykonania programu:0.887s-2.661s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU NODEJS PERL6 VB.NET
Pochodzenie:-

ukryj komentarze
2014-12-30 01:11:42 Krystian Plackowski
A może by tak zrobić zadanie analogiczne do tego http://pl.spoj.com/problems/CALC/
tylko że dla big intów i ograniczone do języków obsługujących dużą arytmetykę? (perl, python, pike)
2014-12-30 00:51:36 Krystian Plackowski
O nie! Nie powiedziałbym, że to jest zadanie średnie, jeśli się pisze w C++... niech Piotr Kąkol uzasadni swoją decyzję o przeniesieniu?
2014-12-18 18:50:06 M. N.
PyPy pojawił się stosunkowo niedawno. Obecnie zgłoszenia w Pythonie raczej nie mają sensu, bo Piotr Kąkol prawdopodobnie wkrótce ograniczy języki dostępne w tym zadaniu (i słusznie).
2014-12-18 18:01:17 Arkadiusz Bulski
Spodziewałem się że Python będzie zbyt wolny by zmieścić się w takim czasie. W wielu zadaniach to język decyduje o przekroczeniu czasu, nie algorytmy. Swoją drogą, zauważyliście że nikt do tej pory nie wysłał zgłoszenia w PyPy?

Ostatnio edytowany: 2014-12-18 18:02:08
2012-10-16 12:07:43 Kamil Poniatowski
5 minut roboty nawet jak się nie zna pythona
2012-07-06 00:51:48 Piotr KÄ…kol
@Marcin Charmułowicz - 71 znaków konkretnie. ;-> (1 linijka)

Ostatnio edytowany: 2012-07-06 00:52:00
2012-07-05 23:20:42 Marcin Charmu³owicz
@Marek Kotewicz - ano można, ja mam w 5 linijkach całość ;)
2012-03-02 22:51:34 Konrad Baumgart
W treści zadania pisze w pierwszej lini, że porównujemy dodatnie liczby, zaś w testach są zera
2012-02-19 22:14:15 Marek Kotewicz
polecam Pythona do tego zadania :)
minuta pisania - 9 linii i wszystko działa :) a da się krócej :D
2010-04-10 15:21:40 Piotr KÄ…kol
@Jakub Stanecki - Nie. Użyłeś kalkulatora z Windowsa. Skopiowałeś 96265206867283215696265189471683216 i wkleiłeś do niego. Jednak kalkulator windowsowski nie jest jakiś super wypasiony, więc ucięło Ci liczbę do: 96265206867283215696265189471683, która po podzieleniu przez 22826502544 daje wynik podany przez Ciebie. ;-)

Ostatnio edytowany: 2010-04-10 15:35:18
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.