UniLecs #100

FSharp · Script

/Program.fs

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)
;