刁难的李老师(基础版)

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

1710: 刁难的李老师(基础版)

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

题目描述

李老师最近发现,一些同学总是在自己的数学课上开小差,于是决定要惩罚一下他们。他给同学们出了一道题,为了避免一些同学投机取巧,他在题中给定了以下规则: 1、给定两个偶数a ,b ( a < b )以及正整数m ( 2 < = m < = 100 ); 2、定义sum为a , b间连续偶数的平方和。 3、要求给出sum%m的值。例:给定:a=2 ,b=6 ,m=10; 则:sum=2²+4²+6²=4+16+36=56;你应给出:sum%m的值即56%10=6;学生给出的结果,将由李老师评判,做错的将被处罚打扫操场。由于每个学生给定的数值都不一样,小王开始纳闷了,只好悄悄的请你帮忙,作为编程高手的你,一定不会让他失望的吧!

输入

首先输入一个正整数T,表示有T组测试样例,接下来有T行输入,每行包含三个正整数a ,b ,m(2 < = a < b < 2147483647 ,2 = < m < = 100)。

输出

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

样例输入

3
2 6 10
4 6 17
2 8 28

样例输出

6
1
8

解析:直接按题目说的做就行了,没什么好说的了

代码:

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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页