Statistics

Problem Statement for "EquateNumbers"

Problem Statement

Given an array A consisting of n integers. You have to tell whether you can make all of them equal by applying following operation as many times as you want.

  • Choose any number in the array and replace it by any non trivial divisor of it.

Return "yes" or "no" according to the situation.

Definition

Class:
EquateNumbers
Method:
canMakeEqual
Parameters:
int[]
Returns:
String
Method signature:
String canMakeEqual(int[] A)
(be sure your method is public)

Notes

  • A non-trivial divisor of n is any positive integer other than 1 or n.

Constraints

  • n will be between 1 and 50, inclusive.
  • Each element of A will be between 1 and 109, inclusive.

Examples

  1. {2, 4}

    Returns: "yes"

    You can replace 4 by its non trivial divisor 2 to make the elements of the array equal.

  2. {3, 6, 7}

    Returns: "no"

    You can not make all the elements by using the operation described in the statement. So, answer is "no".

  3. {516489004,351371688,811236122,359319772}

    Returns: "yes"

  4. {774790715,541447280,142096365,445121785,583653195,71374815,798454490,409670625,942953335,8997395}

    Returns: "yes"

  5. {1, 1, 1}

    Returns: "yes"

    The numbers are already equal.

  6. {564692620,387948082,161143115,100798503,367862511,541363879,296252105,523833441,464484729,917914535}

    Returns: "yes"

  7. {959072153,63174516,97685519,202530384,878141630,769858549,917197277,537877178,56237717,804680397,541340622,906820460,410145111,846536352,486407553,33628023,187459357,522880934,512632059,829094794,644333932,392650394,499382854,47951220,755828177,555016,829102903,26535351,273845435,39826903,222136144,408320586,10021823,505926817,394064964,513519544}

    Returns: "yes"

  8. {816431024,146950608,37359776,359338960,949420048,717402368,382653216,775623680,286221072,845466000,706127424,607323744,863671856,994799152,278776912,759612544,320503424,245963440,785507488,302350544,366891136,355898272,116346304,506980320,343768144,119627376,187219936,547235200}

    Returns: "yes"

  9. {398434992,497617810,616721218,163459892,514526562,2960994,27982040,306815442,740137446,413965158,887484250,44370310,520169354,907985532,926330850,709131526,115041240,926438336,633394928,800832248,956282426,942412718,974617486,145860286}

    Returns: "yes"

  10. {103224187,39583225,173997890,170084728,873001459,56830796,86901705,394536901,955183845,23112078,196230507,613486412,350006030,754245800,431184787,153999549,782517395,503648409,649755810,906518965,336413,908677880,540811480,603217120,348963692,10822251,846809117,350935794,260318960,891799447,907269770,416792332,335867521,557769201,587861989}

    Returns: "yes"

  11. {493262640,248851926,634571460,958906474,925383266,149025222,48066320,944355208,369596358,228226534,43232810,190151280,77669870,22694998,368837734,518144420,937004830}

    Returns: "yes"

  12. {524097900,70358938,327894438,567284368,932138518,898604240,870138554,34938682,825024574,884239860,359957926,869607428,895332820,852825602,382905138,725642072,588556350,277500168,990968256,386180358,365027734,220609228,971670602,317779142,682793158,549635876,704534440,594093558,645409784}

    Returns: "yes"

  13. {117475731,953292442,824452408,711074302,523985330,276995436,371170566,107220630,667706154,989008791,738766888,815358022,683278244,814911353,37065053,296352059,505150973,823715170,391456207,254633442,450670958,371399810,421647954,395107386,578409372,843647802,484529940,708741053,565829050,800425496,365543830,630050151,699573746,76860741,477948541,929790249,742182133,692351668,431877410,651599087,67005033,674427374}

    Returns: "yes"

  14. {532118292}

    Returns: "yes"

  15. {787100373,940444446,482996295,361515702,420552765,309095832,695640570,400833831,10865418,42118731,339939021,901372248,167197230,551806068,735204630,745778946,837689025,18077721,911732181,549507366,330870405,627800898,400337667,870100293,369750447,936908202,83628729,226966350,969234147,204202317,77834652}

    Returns: "yes"

  16. {195741436,158021180,20314952,813423774,326355084,777492000,281613612,375832246,561532016,932377546,228967638,165893756,889691232,547403196,870455504,281046456,900760790,904288926,592238568,110559112,449725912}

    Returns: "yes"

  17. {391265000,984245605,556437630,875238490,775121690,162829205,518412895,668852450,977642120,804641250,924440860,747994555,685038620,996253545,529946515,576904195,980305270,154976710,666167495,670069365,38639930,879292750,111865040,108773630,677175345,842166430,74548110,649562130,217762860,464661365,550198950,273396725,152452965}

    Returns: "yes"

  18. {204691936,514317512,734726704,534414264,621006936,953266904,596487864,949042168,388505264,25371736,926226728,86040200,711962144,636540176,687759800,320323520,267137384,785200936,994706120,337017672,667953488,46612016,118555912,969844456,343074936,799198872,511965160,735506016,316374808,629679432,593522832,850086928,85709480,322206080,789576192,75308760,949235936,556773056,978806544,689149248,223445032}

    Returns: "yes"

  19. {416400479,634101912,31044159,652593057,494520586,58485104}

    Returns: "yes"

  20. {448123529,579847983,528166941,419619301,424440982,835103349,409441522,456393396,295580029,823250893,803133043,462377631,123325722,659673212,842112753,785922572,176153840,496733466,803684074,695635067,159584783,862669738,382395066,856757426,393786235,387272766,425079201,374486518,217323758,915513121,956010243}

    Returns: "yes"

  21. {725270304,824726592,42913504,176113600}

    Returns: "yes"

  22. {341838448,232579312,530743808,174797196,864884384,549242120,508494616,754231996,725057956,387266936,547210076,861635208,719045124,844140780,618748592,591063004,19644996,671868288,45698856,961239160,888655348,355118848,507484544,250463108,962010756,489393212,661267292,573155408,755278244,163563120,734150032}

    Returns: "yes"

  23. {355918774,824521018,920944938,185783308,489321138,120708142,595339504,70765856}

    Returns: "yes"

  24. {854979623,48717070,706801163,854640847,888058937,928991367,766306807,155589185,82646928,942925332,571252020,37738385,971355486,859079173}

    Returns: "yes"

  25. {408600304,923689662,871562664,15407168}

    Returns: "yes"

  26. {807403162,484903036,719667456,450441118,683114471,710826539,889463206,127342231,455226711,962683548,155999920,341316541,230246256,306693762,707729247,752609701,729040887,402906160,481507933,169455575,824647298,763036060,873919509,362493414,481519521,879820599,860323726,875485401,828266042,567570788,559472521,891690032,825243255,348983031,732416806,552288470,80550747,959981353,670776748,387911881,195191823,985587623,471966992,363621248,974836681}

    Returns: "no"

  27. {883651031,328918341,952762807,185356165,859109720,406622713,584183008,918536468,900035237,934628152,564441001,447472784,775352533,947904830,552376142,472005757,802251381,361675363,307760433,982838845,921792927,213641185,992190582,282561692,167125346,446288299,454929945,731944409,497273610,215781365,140099739,545395285,235406172}

    Returns: "no"

  28. {197535825,318705438,632859500,221327911,606471316,967927479,102578171,238936556,494975576,704044880,739911714,285625289,669635540,530744537,322672719}

    Returns: "no"

  29. {680985439,720089902,913344481}

    Returns: "no"

  30. {556917572,243823650,485108863,998878306,111749418,587461664,788154560,775307393,697623249,235721243,715050462,173457623,945373938,685529155,426490328,679244387}

    Returns: "no"

  31. {977799580,974386138,544105305,35508361,414380716,354256530,25582903,826216804,424730032,616448386,483504407,966402208}

    Returns: "no"

  32. {600193744,719489483,230989529,973232779,303438524,604145107,481194965,125650538,648929215,971909762,64064748,785600438,493567098,517688886,127469660,300069755,841849762,426389756}

    Returns: "no"

  33. {807415919,448398984,622054226,182265683,470791304,839614532,434584327,694820053,485446055,644550013,404389951,342281913,932324722,828266712,945929875,748904691,54473723,541861461,776999584,183885611,318597437,811454449,816352443,699330379,994288108,261242222,601087290,172097556,515857731,626855506,645568964,970338856,198446670,470391734,209911744,298515667,258162136,673638339,522448929,657796608,24429062,793156653,941581122,585879072,137355058,760027193,125779087,553572519,281452933,310155618}

    Returns: "no"

  34. {60944803,21774160,350640037,3344313,128447368,306196124,590815811}

    Returns: "no"

  35. {139840019,639021366,43787679,945006817,598725492,581398206,742145822,789150408,707765771,68626051,421974308,714500763,418314580,647252323,321788341,757414752,27415756,955788539,54864158,100108260,770192146,899012294,813287283,18277246,159491539,667810300,87011369,192433544,324121542,192740854,243361055,209159112,54913501,852314151,19557119,689973153}

    Returns: "no"

  36. {269316716}

    Returns: "yes"

  37. {256345465,32072078}

    Returns: "no"

  38. {599064529,153130362,343809878}

    Returns: "no"

  39. {418981304,50883623,750639066,377297732}

    Returns: "no"

  40. {315991775,233865839,963983278,599739309,687245176}

    Returns: "no"

  41. {964963978,206599740,409378325,240035262,510157668,998525043}

    Returns: "no"

  42. {709138719,293009846,977528031,202257348,323886473,919516775,171636445}

    Returns: "no"

  43. {797806600,633253561,735713376,151981314,252262398,140551609,603432828,644653100}

    Returns: "no"

  44. {859012380,872509083,90145059,664760626,65857545,880263381,768711403,312347628,566751729}

    Returns: "no"

  45. {599140300,729905576,956609653,740856110,447621403,741168686,472930614,412393545,563207403,965122597}

    Returns: "no"

  46. {739796412}

    Returns: "yes"

  47. {14375445,669228964,48308437,821881016,511355012,617772223,559231124,979487,79485222,444746426}

    Returns: "no"

  48. {124027762,447169856,128990364,216234520,440756613,31688666,969013308,551977447,588907380,277474890,678142156,280207297,644126285,491462641,291503339,690087003,87605169,850512619,834115038}

    Returns: "no"

  49. {97927449,754180053,418439073,615551837,539781397,328571746,178319003,565914103,930367551,810212077,296249210,419944482,422294686,969246734,443056893,36435939,809323957,115856415,256005184,309976342,328580096,365303955,519888646,533067355,525405341,470900011,861403805,838666504}

    Returns: "no"

  50. {591846506,84857148,579963712,945496831,317579038,69081122,77045990,544038532,858767079,250907129,615492830,42433025,780371937,760143358,678358315,230213765,226984568,603430823,968646444,821951533,218652459,170184397,866261740,78008478,597770211,92116229,87454984,169821102,657059050,950355468,79739193,903735330,71397258,999979872,394940798,699165842,884973635}

    Returns: "no"

  51. {887851243,257632743,405272169,735764698,148092159,313723657,167580886,139581581,645619979,15305874,223747239,954270891,241165220,668461054,57323588,127376692,63066659,730985976,29547338,329800073,720713110,424025615,66283481,797458611,899253900,802370595,720425692,216461260,221596918,163825560,966280641,829732562,399713319,775560246,406994245,48749819,644488353,105285480,433699867,983963667,89078384,432537728,991643285,77963838,815012331,585693034}

    Returns: "no"

  52. {368787505,737575010,737575010,737575010,368787505,737575010,368787505,368787505,368787505,368787505,737575010,368787505,368787505,737575010,368787505,368787505,368787505,368787505,368787505,368787505,368787505,368787505,368787505,368787505,737575010,368787505,368787505,737575010,368787505,737575010}

    Returns: "yes"

  53. {776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897,776734897}

    Returns: "yes"

  54. {346069332,259551999,778655997,951690663,173034666,692138664,432586665,173034666,692138664,778655997,605621331,605621331,778655997,519103998,865173330,346069332,692138664,259551999,865173330,778655997,173034666,865173330,173034666,865173330,951690663,346069332,519103998,346069332,86517333,346069332,346069332,778655997,778655997,86517333,951690663,692138664,259551999,432586665,346069332,259551999,605621331,432586665}

    Returns: "yes"

  55. {584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244,584116244}

    Returns: "yes"

  56. {686317536,686317536,343158768,343158768,343158768,686317536,343158768,343158768,343158768,686317536,686317536,343158768,343158768,686317536,343158768,343158768,343158768,343158768,686317536,343158768,686317536,343158768,686317536,686317536,343158768,343158768,686317536,686317536,343158768,343158768,686317536,343158768,686317536,686317536,686317536,686317536,343158768,343158768,343158768,343158768}

    Returns: "yes"

  57. {45976113,521062614,919522260,827570034,643665582,996149115,996149115,781593921,168579081,781593921,444435759,996149115,214555194,950173002,199229823,475086501,367808904,337158162,750943179,720292437,950173002,934847631,919522260,996149115,122602968,858220776,61301484,812244663,275856678,812244663,229880565}

    Returns: "yes"

  58. {757953138,757953138,505302092,252651046,757953138,757953138,505302092,505302092,505302092,757953138,505302092,505302092,757953138,505302092,757953138,757953138,505302092,505302092,505302092,757953138,505302092,252651046,505302092,252651046,252651046,505302092,757953138,252651046,505302092,505302092,252651046,505302092,757953138,252651046,252651046}

    Returns: "yes"

  59. {549732828,732977104,732977104,732977104,916221380,549732828,183244276,732977104,183244276,183244276,916221380,549732828,183244276,916221380,916221380,732977104,732977104,549732828,183244276,732977104,732977104,183244276,183244276,366488552,183244276,916221380,183244276,916221380,366488552,916221380,916221380,183244276,366488552,549732828,549732828,916221380,183244276,916221380,732977104,732977104,183244276,183244276,366488552,732977104,366488552,366488552,549732828,549732828}

    Returns: "yes"

  60. {594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152,594378152}

    Returns: "yes"

  61. {886458586,886458586,886458586,886458586,443229293,443229293,443229293,886458586,886458586,443229293,886458586,443229293,443229293}

    Returns: "yes"

  62. {554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914,554627914}

    Returns: "yes"

  63. {983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632,983337632}

    Returns: "yes"

  64. {559954176,419965632,979919808,839931264,279977088,139988544,279977088,139988544,279977088,139988544,279977088,139988544,139988544,419965632,279977088,979919808,559954176,559954176,699942720,699942720,419965632,839931264,279977088,139988544,419965632,139988544,699942720,139988544,839931264,559954176,419965632,139988544,699942720,839931264,979919808,419965632}

    Returns: "yes"

  65. {635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502,635469502}

    Returns: "yes"

  66. {773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259,773339259}

    Returns: "yes"

  67. {834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797,834622797}

    Returns: "yes"

  68. {638561630,638561630}

    Returns: "yes"

  69. {686078319,457385546,228692773,686078319,228692773,914771092,914771092,457385546,228692773,686078319,914771092,457385546,228692773,228692773,914771092,914771092,914771092,914771092}

    Returns: "yes"

  70. {606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000,606750000}

    Returns: "yes"

  71. {291622476,72905619,656150571,72905619,801961809,801961809,510339333,218716857,218716857}

    Returns: "yes"

  72. {346119421,290922871,107692011,977292003,991062207,890554367,281398714,148315278,465930566,861936901,775643711,211032139,629049211,235199301,382954920,383724630,588414555,552104215,811458356,338822414,879564251,655725235,146252423,894531795,126266111,963049474,94742898,777970397,916020645,779279748,404724713,81479649,543222742,550726268,909045358,66697887,879753715,728246478,13636939,854867864,202435454,429826819,837308780,962192350,805140610,412552810,285472982,604061955,430538145,2398554}

    Returns: "no"

  73. {178641296,607808614,617077104,360536868,633451224,704523964,109113952,262736258,170943092,120557512,151583810,954435028,393939116,605637972,777812602,758351910,948766934,215649024,590168488,472475850,308977816,786562730,796925868,831241472,724479034,554634978,591572246,362637020,963759396,786187010,868793766,39018888,852371980,367684742,417327376,439264928,161881942,380157332,222473726,786441470,731077048,105527516,956939612,458736284,90131230,318922920,506827222,249287628,370276652,578143620}

    Returns: "yes"

  74. {204757179,868500780,464792655,135368376,141767247,243364104,13879104,854493396,745773528,155020599,680275638,712092198,156288531,66778923,381268098,922662336,20726118,546881919,695886702,707315181,581057901,952295874,926099289,507629085,713041179,588875457,939046968,859197498,411466101,246003054,860006751,750224796,54982260,163058373,312581016,999881319,679565265,355832874,296851638,528093936,900558030,729062556,894848985,529456173,805177818,113584665,120337062,663608685,9882678,511789176}

    Returns: "yes"

  75. {371619396,278801256,751452644,71779348,604059132,907342832,817474724,825059756,552856036,641856024,546767060,175336632,620356524,932089892,624728928,622052020,458197316,602062776,496932280,173608448,340432748,598271208,821494564,889188428,24191616,66994188,311400616,401164148,181076064,428479952,360499056,697545988,898978704,217862776,925708860,777954740,506542244,154549836,304851416,304488308,167287840,14795416,2531876,425338488,54889376,721003168,109144228,900183880,721906092,283282732}

    Returns: "yes"

  76. {479905385,263627995,299903715,471545305,986129940,815770380,811787000,196259930,152613530,995977450,627757305,151949385,727700485,249331715,707895785,285863035,150929755,27461640,491396295,56319775,221606510,921611660,347229125,434339645,315164635,509155275,742467205,154350555,278959725,144462845,992623820,737810920,710996945,167960825,617252160,169851070,853978775,862191460,684488195,733036195,608364830,477315395,137175155,729740870,517846810,433699520,190090580,97922015,365967275,954881615}

    Returns: "yes"

  77. {95062920,113031204,395290998,972591288,323205402,35124318,419908986,23895018,833524296,748046586,439720038,156269004,446676348,750626670,582527814,660878034,220129098,267903246,114395292,101744778,60451806,586315320,48671118,333437040,968623182,351231846,432272658,410299860,906130020,341484228,339919524,637176432,995476386,849012624,251921580,360996618,375230856,798028224,5700666,393987828,660721074,831096384,680412960,514034592,331175166,479889072,561604758,918114522,877374750,659393772}

    Returns: "yes"

  78. {384945442,124536412,130427514,43019144,553287182,638090593,306396104,514771243,53570643,773866940,830616997,443017001,574494396,849714481,959892325,94215107,941830239,658451542,57662262,641176354,129023475,412595351,610521443,931435204,493638922,934739267,301493409,673669297,49564046,648600253,777132174,567890792,546572936,524825903,607878530,530577502,231656922,50525867,727593818,875592515,26077660,241839493,109040820,189437787,75989578,21389683,804641726,972059046,981594649,431325475}

    Returns: "yes"

  79. {14448496,735317232,314968792,824722568,757052448,102145792,36216376,360067648,802169760,225560984,108033288,993631152,699598640,99881384,440384072,429001864,312639968,333200776,112570752,796364584,11932984,242491792,984316928,314831776,27228976,681839040,894094664,569006520,935503592,21404736,790649416,509478424,721066096,850592496,902303672,20942392,984948656,280849904,852039016,503279504,54423088,366050632,270335608,290444680,700473824,130023248,66695392,47014576,340364528,327663224}

    Returns: "yes"

  80. {529213248,371348154,548291322,80663526,318951441,50726574,425031327,517204395,36455922,538011216,548837757,163892547,352545786,804567861,546996168,309037941,874300869,575936145,757650960,821798379,471634092,832083354,223692264,696019653,609774291,663278580,836935029,3117789,324213588,797538258,435546477,797808177,847581840,828089613,896715261,976058937,909874638,543950208,326774835,539532963,963634401,902185722,706424301,25490421,159550542,18927729,836388513,490243689,456285906,231281676}

    Returns: "yes"

  81. {789026880,105699220,473591330,601980770,909205490,873375570,550066980,554356870,149304120,993338900,386678110,189950100,962142080,540067990,299143440,686550790,270785130,973455630,168451500,55973740,667701550,162704900,715102810,920445730,848823390,215531970,422294030,62110760,96616880,140232300,840203370,527335470,568146180,626728060,701223780,428172040,140158930,392443990,970160990,582725760,596652780,628033790,649776480,871749410,167552560,727210590,180328880,875522210,178229470,20217960}

    Returns: "yes"

  82. {920181768,592437538,319665181,817009589,585787433,534759401,824134146,304900145,632518843,869380886,531240501,590280680,254387551,512159219,440805508,317464851,679689274,333255285,69161268,496188396,992050455,581327318,780973061,161450696,380874846,336534671,135558269,213453152,522633342,812648298,554843377,415952350,919860821,737616418,139547342,974140926,254500488,747462694,355383479,725382394,639869659,834595377,972048605,690601879,530722742,391725444,463167628,805685177,934618894,601605675}

    Returns: "yes"

  83. {194956536,384810036,738337224,428843976,752629632,428778864,253280052,768510444,903241476,383928000,277862184,739176588,226086768,824886444,82347252,954820152,78486960,804201936,979319664,255918756,510505656,915326388,268447140,86946624,206556912,584984388,821314284,296129892,930536748,467557908,876341580,119225532,791425572,749660580,64753968,768916728,884580732,503763732,244566528,711526128,786196080,68166372,438533616,774230508,802256124,296702088,581433816,963403212,243982488,388937412}

    Returns: "yes"

  84. {168112672,216288735,486386095,632168524,242601567,969479017,404443819,911660711,502726796,291452915,977775578,28476136,539631456,221432094,635222783,735338461,33161830,284048011,341900715,846935531,242366761,957621132,771521829,16638557,205689744,320118175,874958552,313784991,878793539,306079592,677516710,165318062,310948976,868391927,980806710,270382593,401130925,153164167,335915944,70501834,364012506,952344185,740445966,625663116,887461367,435569680,881412415,337297129,133251443,903594029}

    Returns: "yes"

  85. {245338856,907341176,157052532,701220478,669045426,423935260,782941572,513424646,721146118,247269666,334488588,145357044,260597344,277064662,867182806,228350556,80727794,29910496,723044252,778715560,900978414,501182388,324194514,303014264,40459272,743335614,700531454,179991574,18988634,926280544,915480720,188322526,331021558,916368376,755944350,333323494,348873602,358478652,907302760,93658740,692778534,663234684,475401780,432026560,813921066,309461194,937613348,49234486,671015618,288870190}

    Returns: "yes"

  86. {524881920,110326065,717673215,6349515,253898415,916728135,449005110,17973360,52129905,34280190,335180130,495549885,632192565,584445315,295791960,473415390,313781325,441568350,136862745,356184300,587586570,977317410,843115455,280418340,315107745,53732700,52689435,253522170,90503505,693153330,453232935,306201840,400562010,19971495,649606845,941576655,79408050,56558505,313185300,873527190,946190565,836949735,518403825,785236440,451335735,317258115,188812590,569362440,458812275,45941250}

    Returns: "yes"

  87. {656481856,985497088,771665200,78577232,318009408,696538496,602253872,982239456,252600432,829329648,711050016,194276576,471208592,279647696,695844608,864285104,711937600,460062432,890851984,614539632,347782448,910294480,81271136,746366896,668282656,919862976,641848560,110013456,365804560,766883280,658762720,431054000,670368384,604057344,566512368,342186272,641511744,289633696,719030320,325108960,711968736,652104160,126719552,479063536,652159184,572151968,333271856,13729120,167210256,344984528}

    Returns: "yes"

  88. {555105692,260157715,569421511,489163406,627266034,32886075,843510335,941212208,622785463,191259826,996442743,284757463,532984561,360819305,399838895,867760393,534319265,783997109,455936753,426574965,700937268,50364234,239487874,11723455,235003189,858222951,202620518,905990367,683136211,611702024,296873618,550334370,904240149,340026214,334006803,465717312,438390764,526084040,967635716,744822717,118236513,265092832,102225454,354426336,535516660,787461590,469792535,64871235,929873667,12218648}

    Returns: "yes"

  89. {416775060,460660392,193922100,988695756,778228038,86387310,80801532,833280228,837173034,867366270,521127972,915216660,477526248,382249800,371880090,926902620,883123650,787994154,315155070,859123818,309971862,133564950,70063560,178274304,706975074,362304450,638590572,262573632,460335672,36250146,838895418,29280222,143605584,35632422,159065082,161405910,671427324,196688106,954050886,503916768,696455172,854201988,55861938,773157060,512538768,792625194,826744104,999959274,507000636,495950292}

    Returns: "yes"

  90. {180051410,361907915,76171095,444492479,889991559,787931539,945140104,708722382,348078727,796790745,872726221,434849428,269820539,930098507,917830150,160507953,582597494,272029498,314308412,855428393,989197931,583764778,50628958,897535756,725611330,921509652,38052744,898428623,986018832,724313022,753076571,905717460,250072566,107857623,532205428,982141768,763741746,989769451,966137536,1241023,531485632,211919008,382916253,509319529,721443927,605941293,305317783,400041694,756655297,895266263}

    Returns: "yes"

  91. {449298860,865102180,793292980,590214740,726311660,381217060,999130700,837123240,464273320,259985700,7468660,755608560,369546720,20239600,423121280,375236800,186396120,604748800,250275900,531531180,851666640,653647460,746947160,34363620,863877560,673433720,375375020,130280760,188595720,148576380,642588380,685436580,234309880,772161740,876986220,695621780,626501220,123147640,42093740,86300920,205254540,150959540,678041160,360074300,797117400,693240380,907924780,312839960,439383180,513375560}

    Returns: "yes"

  92. {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    Returns: "yes"

  93. {999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999,999999999}

    Returns: "yes"

  94. {460958498,715579865,708310603,932973041,802496695,169658489,62294232,18921903,792756965,143253110,203123921,432750318,28533505,32964932,787655869,711606896,810203394,570533964,806799994,494809315,850022173,860762903,624690066,664439776,875425551,654461808,88952864,831889058,383167785,245167923,81879798,813076264,143876733,134940806,499425927,93085993,302149848,779300522,40919879,703722019,588003416,601727126,361883522,67851784,677120444,476051576,682547866,88750662,329955626,791406616}

    Returns: "yes"

  95. {658765870,168486847,196149613,331433140,484318427,342334230,775787571,735213514,324562453,156615660,653195313,968726863,807510743,889778969,470697065,837763768,970517042,776547647,627132707,956775668,99069906,490829078,965796570,798939886,66326632,557285723,122912290,831523144,626272621,491589154,217691767,850605052,273117309,544994494,497809776,140234022,967566747,59305930,41904190,603940388,153375336,571817176,917861777,26662666,403800376,812251217,668406834,778827875,438233819,480638059}

    Returns: "yes"

  96. {784207842,531705317,22000220,40900409,659406594,694606946,554105541,235502355,71500715,692306923,64300643,949609496,743407434,760907609,119301193,495104951,952109521,429604296,938109381,552605526,461104611,321503215,228902289,906309063,454604546,136101361,772707727,25800258,496304963,696706967,854608546,417304173,461604616,835508355,465904659,463604636,936409364,496504965,856908569,234902349,725907259,923409234,710707107,190901909,182201822,229702297,440304403,68000680,335403354,973109731}

    Returns: "yes"

  97. {223000223,30000030,919000919,791000791,546000546,7000007,32000032,404000404,22000022,943000943,353000353,542000542,942000942,382000382,866000866,80000080,207000207,177000177,764000764,156000156,552000552,266000266,744000744,864000864,849000849,658000658,740000740,345000345,13000013,901000901,294000294,738000738,858000858,696000696,73000073,21000021,480000480,739000739,302000302,556000556,109000109,467000467,779000779,875000875,389000389,511000511,291000291,188000188,114000114,532000532}

    Returns: "yes"

  98. {400000040,620000062,30000003,280000028,550000055,600000060,310000031,820000082,220000022,470000047,650000065,320000032,910000091,780000078,260000026,210000021,700000070,10000001,790000079,450000045,700000070,530000053,190000019,260000026,260000026,450000045,710000071,10000001,560000056,600000060,630000063,90000009,570000057,780000078,70000007,850000085,610000061,920000092,340000034,640000064,90000009,290000029,610000061,730000073,760000076,130000013,650000065,200000020,480000048,600000060}

    Returns: "yes"

  99. {616298085,865253325,910593495,183145560,1242090,407758500,996893775,876427695,236670315,274000725,850516965,821065890,242936820,50166450,332582640,925580715,964534500,970378095,301493760,724472025,858847515,544718625,590909610,11091120,496153350,216214680,933054900,777316350,398078190,642082830,974763705,88105695,349946925,577052370,495624990,748534050,883667670,841447155,302239125,307357335,509334600,423230790,901503705,639252330,235633575,219007995,800628015,450406920,26799285,653752815}

    Returns: "yes"

  100. {134731850,791886250,783444450,726259800,244703500,80140300,210446000,357818250,289245900,327709000,842431900,569922300,647515250,479156000,766569900,375660450,59839350,324623750,10856850,942646850,218491900,185351950,242564300,56646150,978487900,351625800,923069550,495669650,262127900,812969400,541332250,392572900,724861800,532142200,785291500,52060850,761865150,532391550,922212900,936738050,605228050,716988400,472207500,162401700,432179150,444329400,163506350,540300100,457516250,528083650}

    Returns: "yes"

  101. {28,39,22,26,15,17,23,40,18,19,10,14,43,30,36,4,31,50,38,13,20,2,45,3,1,25,37,44,34,46,9,33,5,41,29,24,21,7,42,49,27,16,11,48,8,32,35,6,12,47}

    Returns: "no"

  102. {1}

    Returns: "yes"

  103. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "yes"

  104. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "yes"

  105. {98}

    Returns: "yes"

  106. {14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14}

    Returns: "yes"

  107. {97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97}

    Returns: "yes"

  108. {1, 1, 2 }

    Returns: "no"

  109. {1, 1, 1 }

    Returns: "yes"

  110. {39916801, 79833602 }

    Returns: "yes"

  111. {2, 4 }

    Returns: "yes"

  112. {2, 1 }

    Returns: "no"

  113. {2, 3 }

    Returns: "no"

  114. {1, 1, 1, 1, 1 }

    Returns: "yes"

  115. {8, 4, 2 }

    Returns: "yes"

  116. {6, 9, 12, 18 }

    Returns: "yes"

  117. {3, 6, 9, 12, 18 }

    Returns: "yes"

  118. {780291637, 39916801, 79833602 }

    Returns: "no"

  119. {3, 6, 7 }

    Returns: "no"

  120. {6, 8, 33 }

    Returns: "no"

  121. {3, 21, 7 }

    Returns: "no"

  122. {516489004, 351371688, 811236122, 359319772 }

    Returns: "yes"

  123. {774790715, 541447280, 142096365, 445121785, 583653195, 71374815, 798454490, 409670625, 942953335, 8997395 }

    Returns: "yes"

  124. {3, 6, 7, 8 }

    Returns: "no"

  125. {14, 7, 49 }

    Returns: "yes"

  126. {3, 6, 9 }

    Returns: "yes"

  127. {25, 15 }

    Returns: "yes"

  128. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "yes"

  129. {7, 12, 12, 12 }

    Returns: "no"

  130. {1000000000, 999999999 }

    Returns: "no"

  131. {1, 2, 3 }

    Returns: "no"

  132. {7, 6, 3 }

    Returns: "no"

  133. {56, 645, 56, 986, 354 }

    Returns: "no"

  134. {4, 4, 4, 4, 4 }

    Returns: "yes"

  135. {7, 13, 17 }

    Returns: "no"

  136. {3, 7 }

    Returns: "no"

  137. {1, 2, 8, 9, 10 }

    Returns: "no"

  138. {6, 70, 30 }

    Returns: "yes"

  139. {1, 4, 5 }

    Returns: "no"

  140. {4, 5 }

    Returns: "no"

  141. {3, 3, 3, 3, 3 }

    Returns: "yes"

  142. {4087, 290177 }

    Returns: "yes"

  143. {9, 6, 3 }

    Returns: "yes"

  144. {4, 6 }

    Returns: "yes"

  145. {200000014, 400000028, 900000063 }

    Returns: "yes"

  146. {3, 3, 3 }

    Returns: "yes"

  147. {998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 998244353, 999999999 }

    Returns: "no"

  148. {3, 6, 7, 7 }

    Returns: "no"

  149. {6, 6, 25 }

    Returns: "no"

  150. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "yes"

  151. {6, 10, 15 }

    Returns: "no"

  152. {1 }

    Returns: "yes"

  153. {999999999, 1000000000 }

    Returns: "no"

  154. {998244353, 998244353, 998244353, 998244353, 998244353, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "no"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: