hdu 4589 Special equations

最新推荐文章于 2021-01-09 14:23:53 发布

yurio7r

最新推荐文章于 2021-01-09 14:23:53 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/MrSiz/article/details/51108250

Math 专栏收录该内容

23 篇文章

订阅专栏

本文探讨了一个利用高效算法解决特定数论问题的方法，通过实例展示如何使用编程技巧来解决数学难题，旨在提高解决类似问题的效率。

求一个数x，使得f(x) % (pri * pri) == 0。暴力，数学题。写完了去找了下题号= =

#include <cstdio>
#include <iostream>

using namespace std;
long long arr[6];

int main()
{
    int t, cas = 0;
    scanf("%d", &t);
    while (t--)
    {
        int n;
        scanf("%d", &n);
        int tmp = n;
        while (tmp >= 0)
            scanf("%lld", &arr[tmp--]);
      //  for (int i = n; i >= 0; --i)
      //     printf("%d\n", arr[i]);
      //  getchar();
        long long t, f_res = -1;
        scanf("%lld", &t);
        for (int i = 0; i < t; ++i)
        {
            long long res;
          //  printf("n = %d\n", n);
            switch(n)
            {
               // case 0: res = arr[0]; break;
                case 1: res = arr[1] * i + arr[0]; break;
                case 2: res = arr[2] * i * i + arr[1] * i + arr[0]; break;
                case 3: res = arr[3] * i * i * i + arr[2] * i * i + arr[1] * i + arr[0]; break;
                case 4: res = arr[4] * i * i * i * i + arr[3] * i * i * i + arr[2] * i * i + arr[1] * i + arr[0]; break;
            }
            if (res % t == 0)
            {
               // printf("first i = %d\n", i);
                for (int j = i; j < t * t; j += t)
                {
                    long long res2;
                    switch(n)
                    {
                        //case 0: res = arr[0]; break;
                        case 1: res2 = arr[1] * j + arr[0]; break;
                        case 2: res2 = arr[2] * j * j + arr[1] * j + arr[0]; break;
                        case 3: res2 = arr[3] * j * j * j + arr[2] * j * j + arr[1] * j + arr[0]; break;
                        case 4: res2 = arr[4] * j * j * j * j + arr[3] * j * j * j + arr[2] * j * j + arr[1] * j + arr[0]; break;
                    }
                    //printf("res = %d\n", res);
                    if (res2 % (t * t) == 0)
                    {
                       // printf("%d\n", j);
                        f_res = j;
                        break;
                    }
                }
            }
            if (f_res != -1)
                break;
        }
        if (f_res != -1)
            printf("Case #%d: %lld\n", ++cas, f_res);
        else
            printf("Case #%d: No solution!\n", ++cas);
    }
}