码迷,mamicode.com
首页 > 其他好文 > 详细

Hdu-1098解题报告

时间:2018-04-13 23:38:19      阅读:320      评论:0      收藏:0      [点我收藏+]

标签:show   存在   注意   ==   输出   std   color   题意   mil   

Hdu-1098解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098

题意:已知存在一个等式f(x)=5*x^13+13*x^5+k*a*x,输入一个正整数k(K<1000),要我们找出一个最小的正整数a 使得任意的整数x,满足f(x)%65等于0。如果整数a 不存在,则输出“no”,存在的话就输出a。

思路:采用特值法:当x=1时,f(x)=18+k*a;要使f(x)%65=0,所以只要在1-65的范围内有一个a满足(18+k*a)%65=0这个条件,即可证明a存在。同时注意a的范围是在0-65间,因为如果a>65后,(18+a*k)%65以65为周期,如果a=66,(18+66*k)%65的效果与(18+1*k)%65的效果一样;

#include<stdio.h>

int main()

{

    int k,i;

    while(~scanf("%d",&k))

    {

        for(a=0;a<=65;a++)///////////////////////////此处应搞懂是为什么

        {

            if((18+a*k)%65==0)

            {

                printf("%d\n",a);

                break;

            }

        }

        if(a>=66)

            printf("no\n");

 

    }

    return 0;

}

                                                                          2018-04-13

Hdu-1098解题报告

标签:show   存在   注意   ==   输出   std   color   题意   mil   

原文地址:https://www.cnblogs.com/LJHAHA/p/8824530.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!