刁难的李老师（升级版）

题目来源：http://116.56.140.75:8000/JudgeOnline/problem.php?id=1714

1714: 刁难的李老师（升级版）

时间限制: 1 Sec 内存限制: 64 MB

题目描述

李老师后来发现，上回给出的题目，一些机灵的同学还是找到了“投机取巧”的解决办法，于是决定要再度考验一下他们。他给同学们 修改了原来那道题，他在题中又增加了一个规则，从而加大了“投机取巧”的难度。给出了以下规则： 1、给定两个正偶数a ，b ( a < b )以及正整数k ( 0 < = k < = 100 ) 和正整数m ( 2 < = m < = 100 ); 2、定义sum为a , b间连续偶数的k次方之和。 3、要求给出sum%m的值。 例： 给定：a=2 ，b=6 ，k=2 , m=7; 则：sum=2^k+4^k+6^k=2²+4²+6²=4+16+36=56； 你应给出：sum%m的值即56%7=0； 学生给出的结果，将由李老师评判，做错的将被处罚打扫操场。由于每个学生给定的数值都不一样， 小王开始纳闷了，只好悄悄的请你帮忙，作为编程高手的你，一定不会让他失望的吧！

输入

首先输入一个正整数T，表示有T组测试样例，接下来有T行输入，每行包含四个正整数a ，b ，k ，m（2 < = a < b < = 10^8 ，0 = < k < = 100 ，2 = < m < = 100）。

输出

针对每组测试数据 ,输出sum%m的值。相邻的两组结果间用一个回车分隔。

样例输入

3
2 4 1 5
2 6 2 7
2 8 3 11

样例输出

1
0
8

解析：直接算会超出数的表示范围，可以先求余嘛

代码：

#include<iostream> 
using namespace std; 
int main() 
{ 
    int t; 
    cin >> t; 
    long long int a, b, k, m; 
    long long int num, sum; 
    while (t--) 
    { 
        cin >> a >> b >> k >> m; 
        sum = 0; 
        if (a % 2 == 0) 
        { 
            for (long long int i = a; i <= b; i += 2) 
            { 
                num = i%m; 
                for (int j = 0; j < k-1; j++) 
                { 
                    num = (num%m)*i; 
                } 
                sum += num%m; 
            } 
        } 
        else
        { 
            for (long long int i = a+1; i <= b; i += 2) 
            { 
                num = i%m; 
                for (int j = 0; j < k - 1; j++) 
                { 
                    num = (num%m)*i; 
                } 
                sum += num%m; 
            } 
        } 
        cout << sum%m << endl; 
    } 
} 
/************************************************************** 
    Problem: 1714 
    User: 201730685257 
    Language: C++ 
    Result: 正确 
    Time:0 ms 
    Memory:1484 kb 
****************************************************************/