2023年，icebound開啟了神殿。而在2023年，icebound正在試圖破解天神的密碼，以期獲得天神的力量。
icebound發現，想要得到神的密碼，必須先要完成乙個祭祀儀式。在這個祭祀儀式上，我們首先會追隨神的指引，得到兩個正整數 n和 k。隨後，我們令 x=n^k，得到天神喜歡的數字x。
利用 x，我們進行以下方式得到天神最後的密碼：
步驟 1 將 x每個數字上的數字相加得到 y。
步驟 2 令 x=y
步驟 3 反覆執行 步驟 1，直到 x只有乙個數字時停止，即 1≤x≤9。此時的 x 即為天神的密碼。
比如：當 n=11,k=2 時，首先我們得到 x=n^k= 11^2=121。然後我們把 x 的各個數字上的數相加，即 y=1+2+1=4。此時 x=y=4，x 僅有乙個數字了，所以我們停止操作，得到天神的密碼為4。
icebound許諾，如果他獲得了天神的力量，一定保你榮華富貴，全家幸福，還會另外送你一塊金牌。所以，請你幫助他計算天神的密碼。
輸入描述：
首先第一行乙個整數 t ，代表資料組數。
隨後 t 行，每行兩個數 n,k ，用空格隔開。1≤t≤20，1≤n≤10^9，1≤k≤2。
輸出描述：
一行乙個整數 x，表示天神的密碼。
**：
#include int main()
a=x;
if(a<10)
break;
} printf("%lld\n",a);
} return 0;
}
天神下凡題解
題目描述 czy找到寶藏獲得屠龍寶刀和神秘秘籍！現在他要去找經常ntr他的jmars報仇 czy學會了一招 墮天一擊 他對乙個地點發動墮天一擊，地面上就會留下乙個很大的圓坑。圓坑的周圍一圈能量太過龐大，因此無法通過。所以每次czy發動技能都會把地面分割。jmars擁有好大好大的土地，幾十眼都望不到頭...
我的天 神奇的貢獻轉換
今有 n 人,互不認識,排成一列.現有 m 輪操作,每輪操作給出區間 l,r 使區間內互不認識的人相認識.試問每輪操作可以新產生多少對相互認識的人?考場上只想出了 10 pts的暴力分,一一枚舉,複雜度 omicron m cdot n 現給出 50 pts解法 我們可以開乙個陣列 f f i 表示...
noip模擬題 天神下凡（貪心）
vijos某次模擬賽原題。處理出每個圓的一級祖先就行了。其實沒有那麼麻煩，貪心即可出解。我們將每個圓轉換成線段後按左端點小右端點大的方法排序 然後維護乙個棧 對於每乙個圓i 如果棧頂右端點比圓i的右端點小，則出棧，直到棧空 否則i的一級祖先就是棧頂，並且加入i到棧。證明 因為左端點排序，所以問題轉換...