Sonlu bir pozitif tamsayı grubumuz olduğunu hayal edelim. Bu küme, kümede bulunan her tamsayının bir scantron veya delikli kart gibi doldurulduğu bir nokta çizgisi olarak temsil edilebilir . Örneğin, küme {1,3,4,6}şu şekilde temsil edilebilir:
*.**.*
*grubumuzun bir üyesini temsil eder ve ayarladığı .bir üye olmayan bir tamsayıyı temsil eder.
Bu kümelerin "faktörleri" vardır. Y, x'in kopyalarından oluşturulabiliyorsa, gevşek x, y faktörüdür. Daha titiz bir şekilde faktör tanımımız şöyledir:
- x, yalnızca y bir ofsetli x olan bir dizi ayrık kümenin birleşimi ise y faktörüdür .
Biz çağırır *.*bir faktör arasında *.**.*oldukça net bir şekilde iki nüsha oluşur çünkü *.*sonuna koymak uca.
*.**.*
------
*.*...
...*.*
Faktörlerin uçtan uca olması gerekmez, bunun *.*bir faktörü olduğunu da söyleyebiliriz*.*.*.*
*.*.*.*
-------
*.*....
....*.*
Faktörler de çakışabilir. Bu *.*aynı zamanda bir faktördür****
****
----
*.*.
.*.*
Ancak bir sayı birden fazla faktör tarafından karşılanamaz. Örneğin *.*olan olmayan bir faktör *.*.*.
İşte daha karmaşık bir örnek:
*..*.**..***.*.*
Bunun *..*.*bir faktörü var. Aşağıda üç örneğini sıraladığım yerde görebilirsiniz *..*.*.
*..*.**..***.*.*
----------------
*..*.*..........
......*..*.*....
..........*..*.*
Görev
Herhangi bir makul gösterim çıktısıyla bir set verildiğinde, girdinin faktörleri olan tüm kümeler.
Herhangi bir değere göre endeksleyebilirsiniz (yani, girişte bulunabilecek en küçük sayıyı seçebilirsiniz). Ayrıca, girdi kümesinin her zaman en küçük değeri içereceğini varsayabilirsiniz.
Bu bir kod golf sorusudur, bu yüzden bunu mümkün olduğunca az baytta yapmayı amaçlamalısınız.
Test Durumları
Bu test vakaları elle yapıldı, büyük olanlarda bir veya iki hata olabilir
* -> *
*.*.* -> *, *.*.*
*.*.*.* -> *, *.*, *...*, *.*.*.*
****** -> *, **, *..*, ***, *.*.*, ******
*..*.**..***.*.* -> *, *..*.*, *.....*...*, *..*.**..***.*.*
*...*****.**.** -> *, *...**.**, *.....*, *...*****.**.**
*.*.*= x+x^2+x^4, o zaman 1+x+x^2= ***bir bölen olurdu, değil mi? x+x^2+x^4 = (1-x+x^2)(1+x+x^2)
*aynı altkümeyi temsil eden bir faktör olarak listelenmiştir . *.*..
[1,3,5,7]İçin*.*.*.*) sıralandığını varsayabilir miyiz?