Cod sursa(job #1851773)

Utilizator tamionvTamio Vesa Nakajima tamionv Data 20 ianuarie 2017 06:24:05
Problema Nunta Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
using namespace std;

ifstream f("nunta.in");
ofstream g("nunta.out");
char big[1000] = {}, small[1000] = {};
int n, i, carry;

int main(){
    f >> n;
    big[0] = 1;
    for( ; n; --n){
        for(i = 0; i < 1000; ++i){
            small[i] += big[i]; }
        for(i = 0, carry = 0; i < 1000; ++i){
            carry += small[i];
            small[i] = carry % 10;
            carry /= 10; }
        for(i = 0; i < 1000; ++i){
            swap(big[i], small[i]); } }
    i = 999;
    while(!big[i]) --i;
    for( ; i >= 0; --i) g << char(big[i] + '0');
    return 0; }