king's cake

问题描述阅兵式前一天，是国王的生日，大臣们为他准备了一个n×m(1≤n,m≤10000) 的蛋糕。他准备切蛋糕，但他切蛋糕有奇奇怪怪的癖好，他每次只切一刀，切下一个正方形蛋糕。请问它最多能切出多少个正方形蛋糕？输入描述第一行一个整数表示测试组数：T (0<T≤1000)

欧几里得算法

求最大公约数和最小公倍数定理： 1.设a=qb+r (a,b,q,r都是整数)，则gcd(a,b)=gcd(b,r)a，b的最大公约数等于b和r的最大公约数2.如果gcd(a,b)=1，则称a和b互素 12345678910111213141516171819202

网上转的一篇解题报告有蛮详细的链接：没找到是哪个博客的了，当时忘保存了，出处是csdn 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525

题目：http://poj.org/problem?id=2299 注意：树状数组下标要从1开始分析：例如：pos:1 2 3 4 5val: 9 1 0 5 4 离散化:　　将上面的val变为5 2 1 4 3 离散后的数据　　　输入的顺序为1 2 3

参考师傅的blog：http://lioasdfghjkl.github.io/ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354

题目：有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两

题目：输入正整数k，找到所有的正整数 x >= y，输的 1/k = 1/x + 1/y 分析： x >= y, 1/x <= 1/y(x越大，1/x越小) ∴ 1/k <= 2/y ∴ y <= 2*k ∴ 枚举y，范围[k + 1, 2k] 1/

题目：　　给你一个数n(2 <= n <= 79)，将0-9这十个数字分成两组组成两个5位数a, b（可以包含前导0，如02345也算），使得a / b = n；列出所有的可能答案。例如： 6279546 / 01283 = 6294736 / 01528 = 62

题目来源：《算法竞赛入门经典》作者：刘汝佳题目：　　把1~n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。 123456789101112131415161718192021222324252627282930313233343536373839404142434

题目：有一间长方形的房子，地上铺了白色、黑色两种颜色的正方形瓷砖，你站在其中一块黑色瓷砖上，只能想相邻的黑色瓷砖移动，请写一个程序，计算你总共能够到达多少块黑色的瓷砖 ‘.’是黑色瓷砖 ‘#’是白色瓷砖 ‘@’起点 123456789101112131415161718192