https://code.google.com/codejam
参考答案好像还没公布
请问第三题怎么作比较有效率呢?
large input 1 - 10 ^ 14
2 - 10 ^ 100
第一个我是跑测资前先建表 http://ideone.com/DDA2Sn
第二个本来想offline建但不知会跑多久... 10^30就花了3分钟

我印出答案观察规律发现一定要是由0, 1, 2构成的回文数的平方才有可能是所求，所以应该是3^50 (?)另外枚举下一个回文数有常数时间的算法。另外有没有人能分享第四题Q_____Q，我只会写small case

因为本身也要是回文所以应该可以再切一半 = 3^25然后把平方之后明显不会是回文的剪掉就够快了

我先用java建表之后程式5万多行传不上去 但是答案对了source code不对不知道会不会被扣回来XD

1. 平方不可以有进位(否则不是回文)2. 中间那位会是所有位数的平方和，不可进位所以<103. 这样每位就只有 0,1,2,3 少少的几种组合而已