问题 C: 盖楼狂魔

问题 C: 盖楼狂魔

时间限制: 1 Sec  内存限制: 128 MB
提交: 660  解决: 125
[状态] [讨论版] [提交] [命题人:]
题目描述
马上就要双十一了,想必有相当一部分同学在学习之余,会去某宝上把自己团队的小楼盖上一盖。小明也不例外,每天都混迹各大盖楼互点群。可是由于并不是每天都会赢,所以经过了一周多得时间,小明发现自己一共才得了几元红包而已。于是小明自己制定了一套机制:
1、每场盖楼比赛有一个基础值x元。
2、获得今天胜利的一方,根据自己的楼层h,获得x的h次方元。
考虑到条件2太过疯狂,于是胜利方得到的奖金要取余m后才是真实奖金。
输入
第一行输入为整数T(T<100),表示T组测试数据
然后每行输入三个正整数x,h,m,含义如题,三个正整数均为int范围内
输出
每组测试数据输出一个正整数,表示胜利方获得的真实奖金
样例输入 Copy
1
2 100 1007
样例输出 Copy
169