0x
To je krásná úloha, kde jste ji vzal? Docela pochybuji, že by to byl běžný domácí úkol. i když nevím.
Řešení, na které odkazuje x, je skutečně elegantní, vyžaduje nápad (a samozřejmě znalost malé věty Fermatovy. Jiná možnost, která mne napadla, je "hrubá síla s redukcí". Myšlenka: Začal bych opět rozkladem na prvočísla a pak bych pro jednodlivé dělitele spočítal konkrétně, ale modulo tato prvočísla. To by bylo práce jak nakostele, ale když si ji dám, zvládl bych to, jde o počet sice velký, ale přeci jen zvládnutelný, a kdybychom více se zamysleli, jistě by se to dalo zredukovat. A v podstatě bych ori jednotlivé dělitekle dokázal to, co Fermatova věta dokáže "naráz. Jen bych si všiml, proč to tak funfuje: souvisí t s tím, že všichni dělitelé šedesátky, zvětšeni o jedna, jsou prvočísla a to číslo, se kterým pracuji, je jejich součinem.
doplněno 26.10.14 14:20:Pardon, řada dělitelů šedesátky je přesnější.
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.