| 问题描述 |
|---|
有一个整数数列，第一项是a，以后的每一项都是前一项乘以b再加c的结果，求数列第m项的后两位数字（即十位数和个位数） |
| 输入描述 |
一个正整数n，表示有n组测试案例。 每组案例由4个正整数a、b、c、m组成（a、b、c均小于1e+7，m小于1e+9） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列第m项的后两位数字。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 12 3 5 3 |
| 样例输出 |
28 |
| 提示说明 |
第一项12，第二项12*3+5=41，第三项41*3+5=128，答案是第三项的后两位数，即28。 如果第n项的十位数是0，例1205，则只要输出个位数5。如果第n项的十位数和个位数都是0，例1200，则只要输出0。 数列中的项可能远远超出long long int范围，自己想办法得到正确答案。 |
| 相关 |