FSharp · Script
open System
// Работа с BigInt для более крупных чисел
open System.Numerics
/// Функция суммы
let rec sum (k: bigint) (i: bigint) (f: bigint -> bigint -> bigint) : bigint =
if i = k then f k i
else f k i + sum k (i + 1I) f
/// НОД
let rec gcd (a: bigint) (b: bigint): bigint =
if b = 0I then a
else gcd b (a % b)
/// Наша специальная формула
let funct (k: bigint) (i: bigint): bigint =
2I**(int (gcd k i))
let task100 (N: bigint): bigint =
if N = 0I then 1I // Есть только один способ: пололжить ничего
else sum N 1I funct / N // По теореме Пойа
/// Тест
for i in 1I .. 10I do
Console.WriteLine(task100 i)