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. ;(

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++)
'''
???