技術標籤：大雜燴

題目描述

憨憨小楊晚上睡不著覺，就開始數羊，她覺得一隻一隻數太慢了，突發奇想出了一種新的數羊方式，羊羊數量A(n,m)由兩個整形變數n和m決定，計算方式如下:

現在給出n和m的值，請你幫小楊數數一共有多少隻羊。

輸入描述

多組輸入。

第一行包含一個整數 T ( 1 ≤ T ≤ 1000 ) T(1≤T≤1000) T(1≤T≤1000)，表示有T組測試資料。

每組測試資料包含一行，包含兩個整數 n ( 1 ≤ n ≤ 1 0 9 ) n(1≤n≤10^9) n(1≤n≤109)和 m ( 0 ≤ m ≤ 2 ) m(0≤m≤2) m(0≤m≤2).

輸出描述

對每一組輸入，在一行中輸出A(n,m)的值,由於輸出的結果可能會很大，答案對998244353取模

示例

輸入

3
3 0
3 1
3 2

輸出

5
6
8

AC的C++程式碼

#include<iostream>
using namespace std;

int main()
{
	int n,m,T,i,ans=0;
	cin >> T;
	while(T--)
	{
		ans=0;
		cin>>n>>m;
		if(m == 0)
			ans=(n+2)%998244353;
		else if(m == 1)
			ans=2*n%998244353;
		else
		{	ans=1;
			for(int j=0; j<n; j++
 
)
				ans=ans*2%998244353;
		}
		cout<<ans<<endl;
	}
	return 0;
 }