OJ Board

Can someone give me a hint as to how to precalculate. I tried to precalculate by running through all the numbers from 2 to 65000 and putting it into an array if it was a carmichael number, but this wound up taking sooo much time.

My computer runs my code so quickly, and gets all of the answers right, but it still gets TLE. I have taken all the advice I could from the boards and even took into account the possibility of entering a value that is not an integer. I am getting pretty frustrated seeing TLE so much.

#include ...

Thanks for your help; it got accepted!! Unfortunately, it still has a presentation error, which makes no sense...but I'll take it.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

double fact(double n) {
if (n <= 1)
return (double)1;
return (n * fact(n - 1));
}

int main()
{
int k, n;
vector<int> output;
vector<int>::iterator outputIter;

while(cin >> n >> k)
//cin >> n ...