NYOJ 505 因子和阶乘

http://acm.nyist.net/JudgeOnline/problem.php?pid=509
题意:中文题目。。。
思路:快速筛即可。。。妈蛋。。。这个oj不能用宏编译==。。。然后一直TLE…去掉了就好了。。sad

codeforces 16 C. Monitor

http://codeforces.com/contest/16/problem/C
题意:给定长宽a,b和分辨率x:y,注意分辨率x:y未必是最简比。问将现有的size裁剪成比例为x:y,使得面积最大的长宽是多少。
思路:可以通过找 x,y能扩大的倍数为k,找到一个最大的k使得k*x<=a&&k*y<=b。可以二分搞,但其实也可以不用。能扩大的最大的倍数其实就是 min(a/x,b/y). ps:收获了gcd更简单的一种写法。 直接 return b?gcd(b,a%b):a;