Odpowiedź
Napisałam przykładowy program (załącznik 1.) oraz sprawdziłam przy użyciu Dev-C++, że dla danych z zadania otrzymywany jest poprawny wynik (załącznik 2.).
Wyjaśnienie
Użycie tablic byłoby istotnym utrudnieniem.
Sprawdziłam również dla n = 1000000000 przy k = 7.
Program działa bez zmian praktycznie wszędzie np. w Code::Blocks.