Search found 1 match
- Fri May 01, 2009 7:04 am
- Forum: Volume 101 (10100-10199)
- Topic: 10157 - Expressions
- Replies: 23
- Views: 15410
Re: 10157 - Expressions
The recurrence I found is not efficient enough. Generating the whole 150*150 bignum table takes 22sec on my computer. I used vector<int> to implement bignum plus and mul, by blocks of 10^9 as lantimilan mentioned. I also tried memorization to avoid calculating unused cells for a given set, but there ...