有乙個機器，它有 m (2\leq m\leq 30)m(2≤m≤30) 個彩燈和乙個按鈕。每按下按鈕時，最右邊的彩燈會發生一次變換。變換為：輸入描述1. 如果當前狀態為紅色，它將變成綠色；
2.如果當前狀態為綠色，它將變成藍色；
3.如果當前狀態為藍色，它將變成紅色，並且它左邊的彩燈（如果存在）也會發生一次變換。
初始狀態下所有的燈都是紅色的。
詢問按下按鈕 n (1\leq n< ^)n(1≤n<263) 次以後各個彩燈的顏色。
輸入包含多組資料. 第一行有乙個整數t (1\leq t\leq 15)t(1≤t≤15), 表示測試資料的組數. 對於每組資料:輸出描述唯一的一行包含2個整數 m (2\leq m\leq 30)m(2≤m≤30) 和 n (1\leq n< ^)n(1≤n<263) 。
對於每組資料，輸出乙個長度為mm的字串，表示從左到右mm個彩燈的顏色。輸入樣例r代表紅色；g代表綠色；b代表藍色。
2輸出樣例3 12 3
rrg紅、綠、藍分別表示0、1、2，每次操作就相當於+1，原問題就轉化為求n的三進製gr
表示的最低的m位，即求 n mod 3^m3的三進製表示。
複雜度 o(m)o(m)
1 #include 2 #include 3 #include 4view codeusing
namespace
std;
5 typedef long
long
ll;6
intmain()722
for (int i = 1; i <= cnt; i++)
2331 printf("\n"
);32}33
return0;
34 }
hdu 5670 進製問題 數學水題
有乙個機器，它有 m 2 leq m leq 30 m 2 m 30 個彩燈和乙個按鈕。每按下按鈕時，最右邊的彩燈會發生一次變換。變換為 1.如果當前狀態為紅色，它將變成綠色 2.如果當前狀態為綠色，它將變成藍色 3.如果當前狀態為藍色，它將變成紅色，並且它左邊的彩燈 如果存在 也會發生一次變換。初...
三星s5670缺點
要闡明一部手機的缺點。首先我們應該要肯定下它的優點。不然光有缺點的手機再傻的廠商也不會去生產。優點 1.價效比太高了。才1200多元 截至時間是2011的超級光棍節的前一天 便宜就是最大的優點啊 2.手機螢幕 3.31英吋。在1500以下的檔位下的非國產品牌手機已經算是一大優點啊。3.其實優點還是有...
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...