Hogyan lehet csökkenteni a c

yuharu. így írtam hogyan. Ne végezze el az összes számot, de először értse meg, mi legyen az elsődleges faktorizáció (faktorizáció). És akkor csak az első néhány prímszámot - akkor lesz egy minimális szám.

A kívánt számot * a * -ban ábrázoljuk. * a * b * b *. * b * c.
ahol a, b, c különböző primer számok.
Például
2 * 2 * 3 * 5 * 5

Ez a bomlás többféleképpen osztható fel
| | aabcc
a | aabcc
aa | bcc
ab | ABCC
.
és így tovább.

Az ilyen elkülönítési lehetőségek száma a k

Olyan ilyen aabbc-szekvenciákat kell találnod, amelyek pontosan megadják a megadott számú partíciót.

Ezt követően, hogyan jött be több pályázó a divízió
például aabbc és abcd
A betűket az első néhány prímszámmal helyettesítjük, és megnézzük, hogy melyik lehetőség adja meg a minimális számot.

Minél többször fordul elő egy levél, annál kisebb az elsőszámú szám.
De még mindig lehet, hogy ellenőrizze néhány lehetőséget.

kódot írt a weboldalon a grafikon programozásában - a ++-el
tlito.ru/node/203

hibás kód van, csak néhány számmal halad, ellenőrizze és nézze meg magának :)

Észrevettem, hogy nem dolgoztam az 1-vel, rögzítve: ha a k = 1, akkor az igazolási funkció kezdetéhez egy sort adtunk. de mi nem működik? kód és nyomtatott képernyő új itt tlito.ru/node/203