OI trick

• �󡰱� \(x\) �����С�� \(y\)/�� \(x\) С����� \(y\)�����������Ŵ����λ��ʼö�� \(x,y\) ����һλ��ͬ��Luogu P11968
• ������ֵĵ���ʽ�����Գ��Դ��뺯��ֵ�����ҹ��ɣ�
  • NOIP2024 ��ʧ�ĸ�ֵ Luogu P11362 ��
    • �õ�һ������ʽ \(f(1)=v^2-v+1,f(k)=v\cdot f(k-1)+v^{2k}-v^{2k-1}\)
    • ���� \(k\) ��ֵ���� \(10^9\) ��ô�죿
    • ���ǰ� \(f(k-1)=v \cdot f(k-2)+v^{2k-2}-v^{2k-3}\) ���룺
    • \(f(k)=v^2 \cdot f(k-2)+v^{2k}-v^{2k-2}\)
    • Ȼ���ٴ��� \(f(k-2),f(k)=v^3 \cdot f(k-3)+v^{2k}-v^{2k-3}\)
    • Ȼ��ʹ󵨲���һ�� \(f(k)=v^t \cdot f(k-t)+v^{2k}-v^{2k-t}\)
    • �� \(k-t=1,t=k-1,f(k)=v^(k-1) \cdot f(1) + v^{2k} - v^{k+1}\)