Dehogy, teljesen igazad van, tényleg brute force a megoldásom, de legalább passzol a nevemhez :P. Az itt eltöltött pár órából arra jöttem rá, hogy tényleg jobb, ha picit várok, gondolkodok, mielőtt brute force elkezdem implementálni a megoldást. Külön köszönet, hogy te rendesen implementáltad le, sokáig nézegettem a megoldásod.
Igazat meggvallva éppen azon füstölögtem a megoldásokat böngészve, hogy (majdnem) mindenki nyers erővel ment neki és véletlenül megakadt a szemem a neveden.
Ha bántónak találod, szívesen eltávolítom.
Egyebként a megoldásod átlátható, jól karbantartható és jól használod a BigInteger-t, ami a megoldások nagyobb részéről nem mondható el. ;(
BigInteger is not so important with this algorithm. Don't use the String constructor!
'''
new BigInteger(Long.toString(m)) => BigInteger.valueOf(m);
new BigInteger("1") => BigInteger.ONE;
new BigInteger(Integer.toString(n-j+1)) => BigInteger.valueOf(n-j+1)
'''
Does it work with the odd numbers?
'''
for(int i = 1; i <= n/2 ; i++)
'''
or
'''
for(int i = 1; i <= (n+1)/2 ; i++)
'''
???
Dehogy, teljesen igazad van, tényleg brute force a megoldásom, de legalább passzol a nevemhez :P. Az itt eltöltött pár órából arra jöttem rá, hogy tényleg jobb, ha picit várok, gondolkodok, mielőtt brute force elkezdem implementálni a megoldást. Külön köszönet, hogy te rendesen implementáltad le, sokáig nézegettem a megoldásod.
Igazat meggvallva éppen azon füstölögtem a megoldásokat böngészve, hogy (majdnem) mindenki nyers erővel ment neki és véletlenül megakadt a szemem a neveden.
Ha bántónak találod, szívesen eltávolítom.
Egyebként a megoldásod átlátható, jól karbantartható és jól használod a BigInteger-t, ami a megoldások nagyobb részéről nem mondható el. ;(
Sose gondoltam volna, hogy valaki rápillant a megoldásomra! Örülök, hogy nekem még trollból is minőségi jutott :D.
bruteforce = nyers erő (Hungarian)
from Attila Nyers :D
BigInteger is not so important with this algorithm. Don't use the String constructor!
'''
new BigInteger(Long.toString(m)) => BigInteger.valueOf(m);
new BigInteger("1") => BigInteger.ONE;
new BigInteger(Integer.toString(n-j+1)) => BigInteger.valueOf(n-j+1)
'''
Does it work with the odd numbers?
'''
for(int i = 1; i <= n/2 ; i++)
'''
or
'''
for(int i = 1; i <= (n+1)/2 ; i++)
'''
???