3094446_ce.c

北大大牛代码 1240道题的原代码 超级权威

#include <cstdio>
typedef __int64 Z;
Z L,W,n,T;
S(Z l,Z w){l<w?S(w,l):l*w<L*W||l*w==L*W&&l-w<L-W?L=l,W=w:0;}
main(){
for(scanf("%I64d",&T);scanf("%I64d",&n),n=(n+4)/5,L=W=1<<30,T--;printf("%I64d X %I64d = %I64d\n", L, W, L*W))for(Z a=1,b;b=(n+a-1)/a,a<=b;++a)S(44*a+4,10*b+2);
}