首页 > 其他 > 详细

【洛谷p2312】解方程

时间:2019-04-07 16:17:08      阅读:188      评论:0      收藏:0      [点我收藏+]

(清明培训qwq,明天就要回学校了qwq拒绝)

行吧我洛谷都四天没碰了

解方程【传送门】

算法标签:

技术分享图片(作为一个提高+省选-的题)


 

丁大佬真的很有幽默感emmm:

#include <cstdio>
const long long Mod = (int)1e9 + 7;
const int maxN = 100 + 5;
const int maxM = (int)1e6 + 5;

int N, M;
int arr[maxN];

void Fscan(int &tmpX) {
    int Ch = getchar(), F =  ;
    long long tmp = 0;
    while (Ch < 0 || Ch > 9) {
        F = Ch;
        Ch = getchar();
    }
    while (0 <= Ch && Ch <= 9) {
        tmp = ((tmp << 3) + (tmp << 1) + Ch - 0) % Mod;
        Ch = getchar();
    }
    tmpX = (int)(F == - ? -tmp : tmp);
}
void Read() {
    scanf("%d%d", &N, &M);
    for (int i = 0; i <= N; ++i)
        Fscan(arr[i]);
}

int T, Que[maxM];
long long Calc(const int &X) {
    long long Ans = 0;
    for (int i = N; i; --i) 
        Ans = ((Ans + (long long)arr[i]) * (long long)X) % Mod;
    Ans = (Ans + (long long)arr[0]) % Mod;
    return Ans;
}
void Solve() {
    for (int i = 1; i <= M; ++i) 
        if (!Calc(i))
            Que[++T] = i;
}
int main() {
    Read();
    Solve();
    printf("%d\n", T);
    for (int i = 1; i <= T; ++i)
        printf("%d\n", Que[i]);
    return 0;
}

 

【洛谷p2312】解方程

原文:https://www.cnblogs.com/zhuier-xquan/p/10665579.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!