老师在数学课上又布置了一道求和的作业题，这次的题目是求1^b+2^b+3^b...a^b的值。
由于同学们已经厌倦了高精度的题目，因此只需要输出它 模 10000 后的余数即可。
为了增加计算量，老师一共布置了 N 道这样的题目。
输入格式：
第一行一个整数 N，表示一共有 N 道这样的求和题目。
接下来 N 行，每行两个正整数 a 和 b。
输出格式：
共 N 行，每行为一个对应的答案。
这是编程题，思路是
输入a,b
字符串数组清零
变量数组清零
将b转换成字符
字符串（1）=’1^b'
变量（1）=1
循环，从2~a
将循环计数转换成字符
字符串（计数）=字符串（计数-1）+循环计数字符+‘^’+b字符
变量（计数）=变量（计数-1）+计数^b
循环结束
字符串数组-----表达式
变量数组----结果
热门标签：