手生了，爆零滚粗了

题目链接

F Infinite String Comparision

题意：给定两个字符串$a$,$b$。规定$a^{\infty}$表示字符串$a$重复无穷多次，即$aaaaaa \cdots$。问字符串$a^{\infty}$与$b^{\infty}$的字典序大小。
解析：不妨设字符串$s$的长度为$len(s)$。只要比较前$len(a)+len(b)-gcd(len(a),len(b))$个字符即可。

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    string s,t;
    while(cin>>s>>t){
        bool ok=true;
        int a=s.size()+t.size()-gcd(s.size(),t.size());
        for(int i=0;i<a;++i){
            if(s[i%s.size()]>t[i%t.size()]){
                puts(">");
                ok=false;
                break;
            }else if(s[i%s.size()]<t[i%t.size()]){
                puts("<");
                ok=false;
                break;
            }
        }
        if(ok){
            puts("=");
        }
    }
    return 0;
}