同样的也只写了两个签到题，写着自己看一看就好了

F， Infinite String Comparision

我的做法很简单，将长的复制一遍，然后将短的复制补到和长的相同或者更长，为什么这样做，因为其实这里是我的一个推测，我们把长的字符串叫做A，短的叫做B，如果A的长度是B的倍数，那么比较超过了一个A的长度，后面都是在循环，就没有必要往后比较了，那么如果不是呢，这里我们首先把B补全到比A更长，举个例子，A为abcabca，B为abc，先将B补全到更长，即为abcabcabc，这里和a比较，就必定如果不相同就能看出来，换个方式理解，首先将AB对齐，但是他们的尾端不对齐（因为长度不一致），所以差异一定会在将A复制一次后出现，这里你可以脑补一下将两个串拿出来（这里的串是补齐了的，长度相差不大），头部对齐，然后前面有的部分都相同，但是有一个串更长一段，我再拿一个短的接到那个短的后面，很明显这两个串要相同就只有一种情况了，就是全部都是由相同的字母组成。

代码

#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
const int N = 1e5 + 7;
int main(void){
        string a,b;
        while(cin>>a>>b){
            int len1=a.length(),len2=b.length();
            if(len1<len2){
                b+=b;
                len2*=2;
                while(len1<len2){
                    a+=a;
                    len1*=2;
                }
            }
            else if(len1>len2){
                a+=a;
                len1*=2;
                while(len1>len2){
                    b+=b;
                    len2*=2;
                }
            }            
            int i=0;
            int flag=0;
            while(i<a.length()&&i<b.length()){
                if(a[i]>b[i]){
                    cout<<">"<<endl;
                    flag=1;
                    break;
                }
                else if(a[i]<b[i]){
                    cout<<"<"<<endl;
                    flag=1;
                    break;
                }
                i++;
            }
            if(flag==0)
                cout<<"="<<endl;
        }
        return 0;
}

J,Easy Integration

代码

#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
const int N = 1e5 + 7;
const int MOD=998244353;
ll qpow(ll x,ll y){
    x %= MOD;
    ll ans = 1;
    while(y){
        if(y&1) ans = ans*x%MOD;
        x = x*x%MOD;
        y >>= 1;
    }
    return ans;
}
ll fac[2000005];
int main(void){
    int n;
    fac[0]=1;
    for(int i = 1 ; i < 2000005;  ++i) 
        fac[i] = fac[i-1]*i%MOD;
    while(cin>>n){
        cout<<qpow(fac[n],2)*qpow(fac[2*n+1],MOD-2)%MOD<<endl;
    }
}