hdu6441 Find Integer (费马大定理)

hdu6441 Find Integer 代码实现

转载于 2018-08-27 08:34:00 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Andromeda-Galaxy/p/9540143.html

博客给出了hdu6441 Find Integer的代码实现。代码通过输入T组数据，针对每组数据中的n和a进行判断。当n为1时输出特定结果；n为2时根据a的值输出不同结果；n不为1和2时输出 -1 -1。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        int n,a; scanf("%d %d",&n,&a);
        if(n==1)  printf("%d %d\n",a,2*a);
        else if(n==2)
        {
            if(a==1||a==2) printf("%d %d\n",-1,-1);
            else
            {
                if(a%2==1) printf("%d %d\n",a*a/2,a*a/2+1);
                else printf("%d %d\n",a*a/2/2-1,a*a/2/2+1);
            }
        }
        else
        {
            printf("%d %d\n",-1,-1);
        }
    }
}