Cod sursa(job #2786230)

Utilizator LucaMihaiLM10Luca Ilie LucaMihaiLM10 Data 20 octombrie 2021 16:13:36
Problema Al k-lea termen Fibonacci Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>

int main() {
    FILE *fin, *fout;

    int n, nrPer, d, e;

    fin = fopen( "perechi.in", "r" );
    fscanf( fin, "%d", &n );
    fclose( fin );

    nrPer = 1;
    d = 2;
    while ( d * d <= n ) {
        e = 0;
        while ( n % d == 0 ) {
            n /= d;
            e++;
        }
        nrPer *= 2 * e + 1;
        d++;
    }

    if ( n > 1 )
        nrPer *= 3;

    fout = fopen( "perechi.out", "w" );
    fprintf( fout, "%d", nrPer / 2 + 1 );
    fclose( fout );

    return 0;
}