小明發現了一種細菌，這種細菌會在分裂後的第2天重新分裂為3個細菌，即如果第一天有1個新分裂出來的細菌，則第2天還是有1個細菌，第3天會有3個新分裂出來的細菌，在第4天還是3個細菌，第5天會有9個細菌…已知培養皿裡有若干這種細菌，第1天有a個細菌，第2天有b個細菌。小明想知道第n天時培養皿裡會有多少個細菌。結果(ans)可能很大，只用輸出log10(ans)即可。
輸入的第一行為一個整數T(T≤1000)表示數據組數。
每組數據一行三個數依次為a, b, n(1≤a,b,n≤1018)。
[cpp] /* * 程序的
數據結構與算法——散列表類的C++實現(探測散列表) 散
題目鏈接：http://poj.org/problem
C++ Primer 學習筆記_53_STL剖析（八）：函數
整數拆分問題_C++，整數拆分_c一、問題背景 &nbs
C++大型文件數據讀取(以讀取浮點數為例)，點數參考文章：h
