2011-06-10 20:25:35Morris
d910. 數學達人2
http://zerojudge.tw/ShowProblem?problemid=d910
內容 ：
當神秘的小小國中生解開之後
老師發現數學達人1太簡單了
所以打算加深一點
把圖形改成長方形
像以下2*3的圖一樣
• •
• •
• •
題目一樣
也是可以套幾個正方形
結果神秘的小小國中生想了三天還是不會
幫幫他吧
輸入說明
：
輸入兩個數字a,b(0<a,b<=100000)
代表正方形的長寬有幾個點
輸出說明
：
輸出答案
範例輸入 ：
1 1 2 2 3 2
範例輸出 ：
0 1 2
提示
：
請先寫完d903 才有可能寫出這題
這題聽從神祕的小小國中生 改得很難@@
出處
：
/* Problem: d910 "數學達人2" from me */
/* Language: C */
/* Result: AC (20ms, 248KB) on ZeroJudge */
/* Author: morris1028 at 2011-06-05 17:25:08 */
/**********************************************************************************/
#include<stdio.h>
long long reduce_fraction(long long *a, long long *b) {
long long x = *a, y = *b, t;
while(x%y) {
t = x, x = y, y = t%y;
}
*a /= y, *b /= y;
}
main() {
long long n, m, t;
while(scanf("%lld %lld", &n, &m) == 2) {
if(n < m) t = m, m = n, n = t;
long long U1 = (2*n-m)*m, U2 = m*m-1, L = 12;
reduce_fraction(&U1, &L);
reduce_fraction(&U2, &L);
unsigned long long Ans = U1 * U2;
printf("%llu\n", Ans);
}
return 0;
}
上一篇：d903. 數學達人