2013 01. A Задача с остатък(много цифри)

#include <iostream>
#include <string>
#include <string.h>
#include <cstdlib>
#include <sstream>      // std::stringstream
#include <cstdio>
#include <algorithm> // Bigint

using namespace std;



string input = " ";

long sstoi(const char *s) // custom stoi function
{
    long i;
    i = 0;
    while(*s >= '0' && *s <= '9')
    {
        i = i * 10 + (*s - '0');
        s++;
    }
    return i;
}


int mod(string num, int a)
{
    // Initialize result
    int res = 0;

    // One by one process all digits of 'num'
    for (int i = 0; i < num.length(); i++)
        res = (res*10 + (int)num[i] - '0') %a;

    return res;
}

int main() {

    int k = 0;
    cin >> k;
    string newString;
    uint64_t  numbers[k] = {};
    int output[k] = {};
    cin.sync();

    for(int i =0; i<k; i++)
    {

        getline(cin, input);
        newString = input.erase(input.size() - 1);
        //numbers [i] = atoi(newString.c_str()); // S tova ne raboti
       //  numbers[i] = sstoi (input.c_str());

       output[i] = mod(newString,3);

    }


    for(int i =0; i<k; i++)
    {
    if(output[i]==0)
        cout << "Yes" <<endl;
    else
        cout << output[i] << endl;
    }



}