buxiangzuola#include<bits/stdc++.h>usingnamespacestd;#defineF(i,a,b)for(registerinti=a,i##end=b;i<=i##end;++i)#defineUF(i,a,b)for(registerinti=a,i##end=b;i>=i##end;--i)typedeflonglongll;typedefunsignedlonglongull;templa