problem descriptionpayne和quincy是一對好basefriend，即使在「六一光棍節」這天，寂寞無聊的payne決定調戲一下quincy。
他在一張紙上寫下了一串數字，然後來到quincy面前。
「嗨，quincy，我看你也挺無聊的，來驗證一下你的智商吧。」
「噢，payne，你又有什麼鬼主意了？」
「嘿，聽一聽吧，會很有趣的！」
「嗯，那你說吧。」
「哈，聽著，你看這裡有一串數。我們從中取一段連續的數字，比如你看這的1357902468147258369，我們從中取出一段長度為7的子串，可以是5790246，或者是0246814。這樣我們就得到了一些新的數。然後，讓我們看看長度為7的所有子串所表示的數裡面，共有多少個數是9的倍數。」
「哼，多簡單的遊戲啊。小孩都會算。」
「呵，那咱倆來試試？我寫乙個數，你來告訴我答案？」
input
乙個正整數t(1 ≤ t ≤ 100)，表示有t組資料。
以下每組資料各有兩行輸入
第一行包含兩個正整數n，m（1 ≤ n ≤ 10^6,1 ≤ m ≤ 10^3），表示母串長度為n，子串長度為m。
第二行包含乙個大數，大數按十進位制表示，共有n位。
output
每組資料輸出一行，包含乙個數，表示母串中所有長度為m的子串中，為9的倍數的個數
sample input23
218153
18171
sample output
21 #include#define maxn 1000000
int t;
main()
else if(!(aa%9)) count++; } printf("
%d\n
",count); } system("
pause
"); return
0;}
校選拔賽F題
給n個二維點，求兩座標差值為相反數的點對數 include using namespace std typedef unsigned long long ull int ans 0 輸出答案 mapca 定義對映，first是點差值，second是這個點差有多少個點 int main map ite...
校選拔賽H題
給出毛毯一部分，可以在平面內無限延伸 問對給乙個 是否能與毛毯匹配 include using namespace std char mp1 53 53 mp 103 803 毛毯，int n,m,k 毛毯行，列，數 int check int x,int y,int w,int h 上面的匹配是自...
多校賽8中題
題目背景 14 已經想不出新穎的題目背景了，所以他準備用序列來構造矩陣。題目描述 wy 機房巨佬 給了 14 乙個長度為 n nn 的序列 a aa 和乙個長度為 m mm 的序列 bbb。14 玩序列玩膩了，準備用這兩個序列構造出乙個 n m n times m n m 的矩陣 c。14 規定 c...