对于直接ntt直接mod 998244353的hack
查看原帖
对于直接ntt直接mod 998244353的hack
184069
Imitators楼主2021/3/7 10:59

根据 @辰星凌 的思路,我构造出来一组卷积后第一项值为 1,996,488,706=998,244,35321,996,488,706=998,244,353*2 的数据。

应该可以卡掉直接ntt mod 998244353 。

(不太会传数据,所以建了一个私题((( 测试应该可以卡掉 mod 998244353 的题解 generator

#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("1","w",stdout);
    cout<<"122868 122868\n";
    for(int i=1;i<=122860+8;i++)
    {
        cout<<"a";
    }
    cout<<endl;
    for(int i=1;i<=122860;i++)
    {
        cout<<"z";
    }
    cout<<"xjfccccb";
}

@chen_zhe

2021/3/7 10:59
加载中...